Put the win2k cd in the computer. There should be a repair option. Try this before reformating the drive. The repair should fix it, then install whatever sp's you like. In reality I don't mind doing a full install periodically. So if this didn't work I would do a clean install and install the sp before any other software.

Cheers