so does the 1 program stop working or do you have more that won't install?
when you inbstalled the lost program again it should create a program directory in the start menu.

navigate to this folder in the start menu and start your program
if the program starts fine delete the shortcut on your desktop
go back to te start menu and right click on the program and select"send to desktop create shortcut) this will create a new shortcut on your desktop.

it sounds like you downloaded a newer version of the program you want and they may have changed something slightlt to the name of the file or directory.

if you scanned your computer with the free spyware removers"spy-bot and ad-aware", I would recommend to you that you stop using all programs trhat these software detect as spyware as they are monitoring your behaviour and actions on your computer.

however, since you arew using a program that is on the rogue spyware database I cannot recommend anything but a real spyware scan by going to the spyware remover thread and following all steps involved.
http://www.techzonez.com/forums/showthread.php?t=9739

good luck