Keep trying Safe Mode...It may take a whole bunch of Safe Mode attempts but you will eventually get there. (F8) to get to the expanded choices boot menu in XP.
It happened again to my dual boot system again yesterdy after I received a message that there were avail. patches from Win Update. Has something to do w/ Disk Security Descriptors in the MBR, but replacing the MBR isn't the key unless you are ready to reformat and lose that data.
This time I went in through the Win98SE side on D:\ and used NSW w/ utilities launched from the CD, I ran disk cleanup on C:\ (of course it will say the recycle bin is in the wrong format...Dump it anyway!), then actually ran scandisk (which said it cured some errors on C:\ run from within D:\, though remember both of my installed OS's is in Fat32...No NTSF file system here). Then I ran WinDr (fixed a few minor Windows and app's errors), then Disk Dr. (though Disk Dr. always say's it can't run on XP (usually says it needs to schedule a DSKCHK and needs to be rebooted)...It did this time though right through to a full freespace check.
But it allowed me to boot normally after calling out Disk Security Descriptor errors on C:\, then fixing them from within D:\. Am told that CHKDSK /r or /p from within the Recovery Repair Panel is the way to go, But I have found better luck running the CHKDSK from Norton's Disk Dr., either from a dual boot side or from Safe Mode of the affected system, doesn't seem to matter what the problem is as the scanner determines the switches applied and how deep the problems it sees in the initial scan (the Norton scanners do work in Safe Mode from the CD).