There are some spyware infections that patch the registry so that each time you run an executable it respawns the spyware.  These are particularly hard to get rid of as when you run the anti spyware software the spyware application blocks access to it.  If you use this registry patch it will return the .EXE registry entry to its proper setting.