EDIT: I don't know why, but the problem disappeared...
Both my Mac and the iPhone run the latest stable versions of Evernote. I synced several times and did the lately requested password reset.
Something is wrong here, right?
PS: I can't not mention this: Handling pictures in the note editor is a major pain!