RESOLUTION: (at least one of many)
my company pushes Evernote via a central distribution server and so Evernote gets reinstalled quite often on my system... without me even knowing about it.
Every time there's an update (reinstall) the wonderful Adobe icon takes over for the Evernote icon like so many have reported.
My routine is now as follows:
1. Right mouse click on the offending icon (the "Adobe" icon which still says "Evernote" ) in the START Menu -> select MO