Well. I decided to just reinstall XP, before ever seeing the replies to this.
I only had one registry entry on msblast, I deleted, WTH I can always restore
A search of both hard drives didn't turn up any MSblast.exe though.
And just a tidbit of info. After a full clean install. I was able to get on the internet for only about 5 minutes before I got the RPC error and 60 second shutdown. If this is all caused by a virus, it obviously strikes fast, with no user input necessary.
After shutdown, I enable the built in Firewall(XP's own), and downloaded that MS patch that Apache linked us to.
So far, I've been online now for 10 minutes. We'll see.