Google Searches Redirected

My main problem is that I was trying to watch a TV show I downloaded and it tricked me into download a virus, it downloaded it through windows media player, called it an update to the codec. But now after I search through google, and click a link, my searches get rediracted. I must black click and click again and then it works.

Also I have tryed going through the Windows XP Cleaning Procedure, but when I get to installing SUPERAntiSpyware, it says its encountered an error and needs to close.
I have also installed Malwarebytes and after installing, I try to run it and nothing happens.

Can anyone help?

Thank you.
AL

 

I have figured it out. Since malwarebytes installed, I changed the .exe to aaa.exe and this worked. The virus must have also blocked the mb.exe. Once I ran malwarebytes and removed infected files I was able to install SUPERAntiSpyware, and also had to change its .exe to aaaa.exe. Ran this and found nothing. Then I installed and ran the comobofix.exe which found something and removed it. Tested my google searches and not a problem.

Thank you MajorGeeks. Remember to follow these steps:

http://forums.majorgeeks.com/showthread.php?t=35407