This problem started very recently after a system restore.
Each time I uninstall a program, it uninstalls correctly but the shortcuts remain in the Start menu. I can easily delete them by right-clicking on them, but it is an irritant and I was wondering why this is hapenning.
I tried changing the permissions on C:\ProgramData\Microsoft\Windows\Start Menu\Programs
but it did not help. What else can I try?
I am using Windows 7 Home Premium.
EDIT: This is happening for every application I try to install/uninstall. Audacity, Worldwind, Google Earth, TORCS, Evernote, Mendeley, Google Drive the lot... I am using the Control Panel -> Remove software utility. (default tool)
And I know for a fact all these have proper installers which do delete all shortcuts.