You spent so much of your precious time on (sad to say - futile) fixing of this issue. And still no results...
My advice - of course it's kinda hard to think of it right now, but when nothing helps... Backup your important data (documents, pictures, text files, favorites, everything that you need badly), or even better make a Ghost image of whole partition on a second partition. It will be just one huge backup image file. Of course if you are not familiar with Ghost, then you should stick with manually copying your documents and data to some safe location (other than your primary partition, because you're gonna need it to reinstall everything). Then format your C: partition, reinstall Windows from the scratch, nice and patiently. Copy your documents and files from location where you backed them up. Of course, worst thing of all is to reinstall all those applications and programs you had before, but what can you do when nothing helps ?
Sometimes there is nothing else left then to do that... well, it's not the end of the world... at least you're going to clean your system completely.
Most important thing after everything is done - antivirus, firewall, and of course finally, install some good anti-spyware tools on your system. And, when I say anti-spyware, and don't mean spyware cleaners (you see in your case ? sometimes they can not help much, it's always better to prevent than to cure), but something that will keep your system protected at all times... something that will run in background and keep your PC safe and protected non-stop... something like SpySweeper or something similar.
Cheers !