Restore didn't rename it. It mutated to hide from you. Some of this junk is pretty smart.
Disable the restore points
Disclaimer> Disabling the restore point will delete them.
Go to safe mode
Run antivirus program
Run more than one spyware program
Run reg cleaner
Turn restore points back on.
Go get>>> Shoot the messenger>>>
This will turn off xp's built in messenger service. The bad guys can get in to your system if this is left on.
As for being on P2P networks, I look at it this way. If you gonna play, you gonna pay. And a lot of them are being dragged in to court and the users along with them.