This keep happening to me. I have a Android and Laptop devices, and a "iPhone" device is syncing to my account even if I change my password (pw with different words/symbols)
Having an SMS/email message authentication method or an option to block device types would be great. Unfortunately I feel unsafe using Evernote.