Thanks, the reinstall worked for Adobe :)
ETA: According to this site: http://blog.gnu-designs.com/solved-m...shortcut-icons
it is a missing file that can easily be copied and pasted in, should you have access to those files from a PC that still has them.
Might make it a little easier than reinstalling so many programs.
Another one that worked for me was for the Windows Live programs (for example) I was able to repair them by going into the Control Panel --> uninstall a program and then clicking "change". It brought back those icons.
So far it is looking like I'll have to reinstall office 2007 (which might be hard because I have no clue where my disks went).. unless that person on the other blog comes through **crosses fingers**