Hi, I have the same issues and want to fix this too.
I am located in Australia and someone with an iPhone is accessing my account from Iraq and Indonesia. Surely I should be asked if that was me. Makes me question if Evernote has any security at all?
I have changed my password as suggested.