That worked! Thanks a lot davidhk

Yep, I already tried to rebuild the icon cache by running that .bat file but it didn't no work.

All of the icons for the desktop apps have suddently disappeared from my start menu.
This morning, upon logging into my account I was presented with this:

78863

No desktop app - except for...