Es kann sein, dass das BIOS sich wegen irgendeinem Grund auf Werkseinstellung zurückgestellt wurde.
Dass es kein Boot Record bei der Floppy findet, deutet daraufhin, dass er versucht, von der Floppy zu starten.
Wenn du kein Floppylaufwerk hast, dann geht in die BIOS Konfiguration und such den Eintrag "Activate FDC" oder so ähnlich. FDC steht für "Floppy Disk Controller". Den musst du erstmal deaktivieren.
Als nächstes musst du dann die Bootreihenfolge ändern. Am Besten stellst du die Reihenfolge auf CD-ROM, HDD-0

"NTLDR not found" kann ich mir so erklären, dass er versucht hat, von einer anderen Partition zu booten. Im BIOS kann man ja einstellen, welche HDD er zuerst booten soll. Evtl. versuchte er von einer anderen NTFS Partition zu booten, die logischerweise keinen NTLDR (NT Loader) besitzt.
NT Loader ist der Bootmanager von Windows NT (NT4.0, 2000 und XP). Vista besitzt wieder einen neuen Bootmanager.

Das Problem hätte man aber auch ohne einer neuinstallation beheben können, indem man den Bootsektor repariert hätte. Beim Win XP Setup kann man dafür eine schöne Konsole aufrufen, mit der man die schönen Sachen manuell reparieren kann.
Wenn er nach einem Passwort fragt und keins angegeben wurde, musst du auch einfach nur Enter drücken.