NEED SOME WINDOWS HELP!!!!

I appear to have a some malware on one of my PCs called IHAVENET. Its most visible effect is that it redirects links found in google to OTHER WEBSITES especially if you've searched for help on getting rid of it!

I had problems earlier this year with BABALON toolbar and SNAP.DO, but was able to remove them manually after finding instructions how to do so. But IHAVENET hasn't responded to any instructions to remove it manually (have been using AVANT BROWSER to search for stuff, because it doesn't seem affected).

AVG Antivirus didn't pick up any of these. I've downloaded some ant-malware software to search and destroy this stuff: Malabytes AntiMalware; Spy Hunter, and PC Cleaner Plus. But then I got suspicious and found differing reviews, some of which have described these programs as mal/spyware themselves!!!

So, does anyone have any recommendations (and links) on either instructions to get rid of this thing, or reliable software that will get rid of IHAVENET? I don't mind paying for software, provided the solution works, and isn't worse than what it cures!!!