Yes, a big thank you to you glenintenn for the solution to this really frustrating problem.
I have the same problem as well. I cannot remember when it happened but Evernote now uses the Adobe Acrobat Reader icon seemingly everywhere. This includes the Desktop, the Start menu and the application list. Nothing I've tried has stopped this (Including updating to the latest version of Evernote). None of my other programs have this problem.