Yes, the infected spybot is at least one of the reasons for all of this. And you did just fine using the uninstall program to remove spybot.
Okay, it's ME that has the system restore not 2000 so don't worry about that.
Are you ready to post a new log? Liz