Google/Yahoo Redirect (waitsearch.ws) IMPOSSIBLE to remove!!

I can't remember the last time I went on a forum to seek for help on malwares. But basically, when I resort to doing so, it means the virus is VERY hard to remove.

So far I have tried the Latest updates of Malwarebyte's Anti-Malware, Lava's Ad-Aware, SuperAntiSpyware, Spyware Terminator, CWShredder, HiJackThis.

But none of them was able to fix this. I have even completely uninstalled Firefox, and deleted all of the Mozilla folders, then re-installed it, but to no avail.

So onto description of this virus:
This virus affects BOTH firefox & IE8 (I've tried both). When I click on a link from Google's search results, it has a 50% chance of redirecting me to Ad sites. But always, it first redirects to waitsearch.ws, THEN redirects to a different site. Some of the most frequent redirects are traffcontroller.com, dodofit.com, and real.com

OK, soo.. ANY help would be appreciated Thanks.

 

Problem Solved.

All I did was simply uninstall Java Runtime. Then ran Malwarebytes' anti-malware. Restarted comp, and then installed latest version of Java.