Nasty Malware

I got some nasty malware on my computer and now I cannot access Google to look for things. My searches are going through Yahoo who have about 1/5 the resources Google does. What perplexes me is that my Anti-Malware has quarantined this whatever it is numerous times and now it let one through. What is with that?