I've also seen viruses/malware that can cause this sort of behavior. The nuke should fix that.

There's still a good chance that a non-destructive re-install could work. Steps to do it here.

I believe, taym, that if you start with vanilla XP and upgrade through Windows Update, you end up installing all or at least a couple of the service packs and then a couple hundred security fixes. Bleh.