Malware redirecting Google searches

Yesterday I had on my machine a PDF which had a MALware payload inside it and my machine got infected. So a quick clean with Panda Security got rid of the nasties. But I had an unfortunate problem in that everytime I used a search engine like google, bing or yahoo something on my machine was redirecting the searches to other websites, so I downloaded Malwarebytes and Ad-ware both found thing and cleaned but on reboot the problem persisted. It wasn't until I looked on th web via another machine I found COMBOFIX. This low level program really seems to do the trick rebooting you machine into the recovery consol and automatically scanning and removing any malware on your machine, I'd recommend it to anyone with a malware problem.