You didn't tell much about what you were using or doing to remove the spyware. I will share that most of the pests can be ejected on Windows 2000/XP with just HOUSECALL and EWIDO. And if I can't connect to the internet I run WINSOCKFIX.

In your case, too little is known as to what you did or to try booting the XP Pro CD and using it's REPAIR feature. At least your a member here and have those backups at the ready.