Originally Posted by
HDQDD
Before you reload your OS. I would give combofix a try. I have seen it fix some really nasty trojans, worms, etc that nothing else could fix. It's a low level utility that's aimed at ridding PC's of nasty malware, which it sounds like you have encountered.
http://www.bleepingcomputer.com/download/combofix/
In addition to Malware Bytes, HitmanPro and Emsisoft Emergency Kit. Those scanners should get almost all infections.