Yup, I thought so too. But for some odd reason this trick finally helped me to get my own icons back. I have used it in two laptops. No idea why it works this way - just happy to have stumbled on a working solution, after trying so many useless ones.
Try downloading the Evernote app from Windows Store, not from evernote.com. Worked for me - was having this same problem with all my pc:s