Problem is described well in this article. Basically, windows system tray icons cache gets corrupted causing all sorts of funny behaviour of system tray icons.
In my case, evernote kept throwing an error every time it started up about its tray icon (which drove me crazy....). The solutions below is the only thing that resolved the issue.
In the registry, locate the following key:
Delete the following registry values: