BleepingComputer.com: Google search results takes me to random sites

OS: Win XP Professional
Bowser: Firefox 3.6.6

When I open Google search results in a new tab or window, it takes me to a random site. Some times, the results takes me to correct site but not all the time. I performed the quick scan using MBAM and it found this infection and deleted it.
Files Infected:
c:\documents and settings\administrator\my documents\downloads\flvplayersetup.exe (Adware.Agent) -> Quarantined and deleted successfully.
MBAM full scan did not find any infections.

McAfee found the below infections and removed it.

3/13/2011 1:44:18 AM Deleted Administrator c:\Documents and Settings\Administrator\Application Data\Sun\Java\Deployment\cache\6.0\15\11eb9a0f-25e9b600\xmlparser.class Exploit-CVE2010-0840(Trojan)
3/13/2011 1:44:50 AM Deleted Administrator c:\Documents and Settings\Administrator\Application Data\Sun\Java\Deployment\cache\6.0\28\74cf7d5c-3efdc3e1\xmlparser.class Exploit-CVE2010-0840(Trojan)
3/13/2011 1:46:20 AM Deleted Administrator c:\Documents and Settings\Administrator\Application Data\Sun\Java\Deployment\cache\6.0\7\41610307-560572f7\b.class Exploit-ByteVerify(Trojan)
3/13/2011 1:46:20 AM Deleted Administrator c:\Documents and Settings\Administrator\Application Data\Sun\Java\Deployment\cache\6.0\7\41610307-560572f7\KAVS.class Exploit-ByteVerify(Trojan)

But the problem still exist even after I restart the system. Any one please help me about this??

Thank you for looking into it

Try this:

http://www.bleepingcomputer.com/virus-removal/remove-tdss-tdl3-alureon-rootkit-using-tdsskiller

Thank you. I ran TDSSKiller but nothing found

Do you use a router? If so try resetting it as the DNS setting may have been changed by the malware.

Yes. I use router. I did a reset and it seems to work for some time. But ran into same issue again

Please follow the instructions in ==>This Guide<==. If you cannot complete a step, skip it and continue.

Once the proper logs are created, then make a NEW TOPIC and post it ==>HERE<== Please include a description of your computer issues and what you have done to resolve them.

If you can produce at least some of the logs, then please create the new topic and explain what happens when you try to create the log(s) that you couldn't get. If you cannot produce any of the logs, then still post the topic and explain that you followed the Prep. Guide, were unable to create the logs, and describe what happens when you try to create the logs.