LOL - me going crazy because of these stupid icons.
What I've found is.... any shortcut that is in the root of C:\ProgramData\Microsoft\Windows\Start Menu\Programs does not show up at all.
The Adobe Creative Cloud icons won't show up no matter what I do. I've created new folders, created new shortcuts, etc., and nothing works.
Unfortunately the same goes for any of the icons in the root - if I create a new folder eg. "Testing" and put the shortcuts inside, they still won't show up in the start menu. However if I take a working shortcut from one directory in the start menu, move it to another, it works exactly as you'd expect.
You'd think installing all new Adobe apps might fix the problem, but nope.... the other day Adobe released the 2015 version of everything and I'm seeing the same result.
Frustrating for sure...