Malware that renames itself on reboot

[Ni72ous]

Try Hijack This, its available here
It will create a log file that you can copy & paste to the above web site, the web site then tells you which registry keys, programs etc are bad, it then allows you to delete them.