Constant issue for me as well, and program restarts don't seem to always work.
EDIT: For those requiring a full PC restart, try shutting down from task manager. I've been closing, and there's been no tray notification, but I noticed there were 7 hanging Evernote processes.