|You're still infected if you have Google redirects going on.|
The reason some of your programs aren't running may have something to do with your .exe file extensions being disabled by the virus (which is most likely a Rootkit).
First, please run Rkill from here: http://download.bleepingcomputer.co... (you'll need to completely disable AVG before running this as it will be picked up as a trojan when it is infact not one. Also, please don't reboot the infected machine after Rkill runs as the malicious processes will respawn).
Next, download and run TDSSKiller from here: http://support.kaspersky.com/viruse...
Let me know if this fixes your redirect issue, then I can further assist you with your other issue of your programs not opening.
Life With Out
Geek Squad: Your blog for tips, info on viruses, and more!