Hi NobScot,
Try installing the "lnk" and "exe" fixes by clicking on them from the grid at this site. Just save them to your desktop and follow the rest if the usage instructions at the site. It should fix your problem.
File association fixes for Windows Vista
If it does not help and you have a Vista Express or Retail installation DVD, then you can do a Repair install. This will allow you to repair your Vista installation without losing your files, settings, and programs.
Repair Install For Vista
Shawn