Have you tried right-clicking each shortcut icon and selecting "Open with"? From there you can choose the program you wish to use to open each and put an "X" in the box to always use the selected program to open that type of file.
I don't know if that's the answer to your problem, but it's worth a try to avoid a total reinstall.
Kimbo