Browers redirecting all over the place

Here's the thing. It started with Firefox, it just all of a sudden started to redirected to ads, when I clicked on any link; after about 4 trys or so, it will sometimes take me to the page I was originally trying to get to, sometimes not. I ran every malware program I could find, including, but not limited to: Malwarebytes, CCleaner, SuperAntiSpyware, Spybot, Advanced System Care, they found a few things and removed them. I ran my anti-virus software, McAfee, it found nothing. I then uninstalled Firefox, ran a registry cleaner, and started using IE, then lo and behold the same thing started happening with IE. I went thru the above steps again, I didn't uninstall IE, but I stopped using it and started using Opera, it was working great for about two days, now the same thing is happening with Opera, random redirects. I'm at the end of my rope, and I truly don't want to re-image my PC, but if someone doesn't help me, I may have to, and I guess that would solve the problem, but that would be the last resort.

 

You might want to post this in the Malware catagory, that's what it sounds like but I'm no expert.