It looks like it may be one of those upgrade vs clean install issues.
See if this is what you are seeing will the name All Programs
not even displayed in the Start Menu. Start Menu All Programs List - Enable or Disable - Vista Forums
If not, then create a new administrator account and see if it works in that account instead. If it does, then you can just copy the contents of the old user account's C:\Users\(user name)
folders into the new accounts corresponding folders to keep those settings.
If that still does not help, then you can try a repair install
other than a clean reinstall.
Hope this helps,