I have a fix for this problem... but it only works if you are the only 'user' of your computer, or you don't really care about the other user's.

FOR WINXP:
Cut and paste the contents of your C:/documents and settings/user_name/start menu/

to...

C:/documents and settings/all users/start menu/

Effectively, removing entries that could possibly be taken from both. Becuase, when you paste it replaces and pastes. I noticed this problem also, a while ago. The above is what I used to solve the problem.