This is my first post and if luck holds maybe my last. I'm posting here and on a few other tech forums to spread this solution around as it seems a good amount of people have been hit by this problem.
About a week or so ago I got hit by the rootkit rle822x problem. This is when you do a search using Google (in my case with Firefox) and find a number of results. Upon clicking on any one of the results you are then redirected to rle822x.com and eventually get to another list of results or even a website that had nothing to do with the Google result you first clicked on.
I originally had the McAfee suite installed and it didn't prevent this virus/spyware/whatever from getting onto my system. I then downloaded, updated, and ran Spybot and Malwarebyte's Anti-Malware with no effect on rle822x (though they did identify and stop a couple of other spyware programs). I eventually downloaded and paid for Spyware Doctor. This program at least helped neutralize some of the symptoms of rle822x by at least blocking the redirects. In spite of several full scans using Spyware Doctor I still couldn't clean my machine.
I finally came across this guy's blog and his successfull cure using ComboFix:http://nickyt.org/?p=300
I then did a search on ComboFix and came up with this helpful tutorial on this very site:http://www.bleepingcomputer.com/combofix/how-to-use-combofix
I followed the tutorial step by step. ComboFix found a rootkit and took care of it. This seems to be the source of the problem. My computer now seems to be running fine. I know that ComboFix isn't a commercial app and even pops up several disclaimers when it runs. But it did the trick on my machine so I would recommend it highly. It's been the only thing that seems to have taken care of the rle822x problem. I have since donated to the tutorial author's paypal account. Thank you very much and please PM me if you have any questions.