Hello,
As mentioned before, probably you're getting something loaded into memory as the computer boots thus making it very hard to remove. Therefore, start up your anti-virus/spyware removal software, update all its files, then reboot and go into safe mode. In safe mode, run them all. That should get rid of everything. If not (and it is likely it will work) it may be best to do format c:\
