You may have not rewritten the boot sector? Try:

FDISK /MBR

And if you format with a DOS/Win98 diskette remember the command is:

FORMAT C:/S

Some forget the /S

Quick overview at http://www.kids-online.net/learn/fdisk.html

There is NO uninstall for XP unless you had upgraded to it, but even then....

Bob