I saw something like this on a Win2k machine that was infected with
Stealther.B and they had tried to install a service pack and then they got nothing on the reboot.
I fixed it my running the Windows repair tools off the install CD so you might want to try that. Might try CHDSK off the CD too.