What did your virus scanners report ? And what did the spyware scans report ? I would personally suggest that if you're gonna bite the bullet and wipe it clean and start again, then to do a fresh install of XP rather then upgrade it.