I appearts that I have the Google Redirect malware somewhere. About 2/3 of the time,when I click on a Google result, I get redirected. This behavior happens only in MSIE; it does not happen in Chrome. I have run Super Antispyware, MS Security Essentials, and MBAM multiple times. SASW finds some cookies but no other malware. MBAM does notshow anything. Neither does Security Essentials. I played around with the Host file but it did not change anything. I also tried disabling the MSIE add-ons but the redirect behavior persisted.
You're better off running hijack this (if you can get it onto a thumbdrive and trasfer, as the pain in the ### redirects stop you from getting or using real software). You can post the results to the guys that run the 'hijack this'... super nerds. I'm a tech but sh*t they got me beat.
I'm dealing with something nasty as well right now for the second time this year. Check out some of the stuff linux has out... you can run a complete OS right off a CD or thumbdrive without even touching the hard drive. Ubuntu is the most like windows and most popular flavor... no more reintalling or looking for drivers. They all come preinstalled. Anyway, thatz what I used to clean my virus inflicted immenent hard drive failure. The virus was in my BIOS (a rootkit)... was a nasty nasty #######. Some people were actually replacing their BIOS CHIPS!!!
I'm a fighter though, so after two months I figured out that I had to pull the cmos battery and cycle the power, bc it stayed in RAM, and I had to immmediately keep punching the function button for the boot menu. Only then could I boot a linux based OS off a cd and REFLASH THE BIOS... It was on several of my machines. One thing that helped get rid of the original virus was upgading to Win7 temporarily (on the machines that would recognize my CD/DVD drives that went MIA on other machines.
What you're dealing with may be similar bc the way mine started out was redirection. The more I tried to downoad fixes from anywhere, the worse it got until it crashed my original machine. Oh here's the best part, it wouldn't let me reinstall xp or run any of the fixes to my HD. Running FDISK led to the hard drive saying at 50% it was going to fail, it wasn't malfunctioning bc of a harware issue, trust me.
Anyway, the point is: don't be OCD like me and try to download every WINDOWS fix in the world because you may end up with a doorstopper or paperweight. I almost had a few.
Get advice from professionsls (ie hijack this) if you can, before trying anything else. Maybe all you need is a good DoD wipe of the hard drive, and a fresh OS install... i dunno, just my thoughts and experience. hope you find(found) help... maybe this will help someone if not you.