Many computers require you to turn off your system restore to truely get rid of spyware.
You can do so on Windows XP by clicking on 'My Computer', then finding the System Restore section. I dont really remember how to find it on past versions, but I'm sure it's something similar.