Modify Registry Manually:
Open "Start"-->"Run", and enter 'regedit' wiht a Enter
Try to find out your application path under "HKEY_CLASSES_ROOT/Applications/", and go to command option under shell of the application.
EG:“HKEY_CLASSES_ROOT/Applications/Photoshop.exe/shell/open/command”
Right click 'Command' and modify the original path to the current path of software you reinstall
EG: Change “D:/Program Files/Photoshop cs/Photoshop.exe”to be“D:/Program Files/ Photoshop CS3/Photoshop.exe”
Save this setting. go for it again. your application will be added into that list.