In case people are having trouble syncing notes, try emptying the trash on the server side. I had no troubles syncing notes up to having over 60 of them, then my N900 was stolen and I had to replace it. The Evernote app on the new phone had trouble syncing with all the notes at once until I emptied the trash on the server side, then all was ok.