Nostalgic! This issue was how I after tiresome Googling found this Forum.
I had this issue on two computers, have now seen or heard about couple more.
From various places on the net I found a workaround:
- Right click Start Menu > All Programs, choose Open All Users
- Make a new Folder, call it what you like (i.e. Moved Items)
- Move Start Menu folders / items to this new folder, until you have less than 70 folders & items in the root of Start Menu
- Log Out & Log In (or close Windows Explorer from Task Manager and restart it)
Why it works? With more than 70 folders & items in Start Menu/Program folders (both All Users & User together) the All Programs list mysteriously disappears.
P.S. This is not my tip, it´s combined from various sources I found when googling the net trying to find a solution. Credits where they belong.
EDIT: The bug seems to be fixed in retail version. It occurs in builds prior to 7600.