I'm assuming you've done this...
...but in case you haven't (and for others):
Turn off (or purge) System Restore! The beasties can hide in there, and get put back into your registry, etc.
Geek Speak » in reply to My condolensces Richard