I had the same problem.. And i was totally annoyed by this bug..
Like an hour ago i stumbled over here.. Downloaded the bat file. Which didnt work..
But then i remembered that in win7 i once installed a transformation pack which also added its own start menu..
So i searched for it and i came accross "Classic shell" its similar to win7 start and looks alot polished..
Rebooted twice before posting and i can confirm that it still works like a charm..
Hope this helps