Spent all day yesterday trying to find a fix for this and I found it. (At least for me.) Hope it also helps the rest of you too.
Almost near the end find a post by ishootudie where he talks about "GooredFix.exe" and follow the instructions. (Or you can do a Google for "GooredFix.exe" and follow the instuctions at other forums.)
It's fairly recent, (not too many results in Google and they only go back a few weeks) but as you know this thing is annoying as hell. And I've read where others have tried to just delete the registry entries manually, but it came back. So far it seems to have done the job for me. I too tried all of the anti-virus and anti-spyware programs and nothing caught it or removed it until this "GooredFix.exe". Hope it helps all of you as well.