Da es viele Ursachen für das Problem geben kann, würde ich schrittweise vorgehen, um den Fehler einzukreisen und so neue Hinweise zur Fehlerursache zu erhalten.

1. Nochmal Prüfung des CMOS-Bausteins mit den gespeicherten BIOS-Parametern, ob alles i.O. ist

Testweise Veränderung von BIOS-Parametern (solcher bei denen garantiert nichts schief gehen kann)
Z.B.:
- Prüfen, ob es eine Einstellung für die USB-Tastatur im BIOS gibt.
Bei mir gibt es den Parameter 'USB-Keyboard Supported'. dieser ist auf 'Enabled' eingestellt. Könntest diesen auf 'Disalabled' einstellen, da du zur Zeit keine USB-Tastatur angeschlossen hast.
Dann überprüfen, ob der Wert nach Neustart des PC erhalten bleibt.
Dann wieder 'Load Defaults' machen, dann müsste der ursprüngliche Parameter wieder erscheinen, usw. (wegen 'Load Defaults' muss die CMOS-Batterie nicht entfernt werden.)

- Veränderung der Bootreihenfolge wie First Boot Device: Parameter 'CDROM'
Second Boot Device: Parameter: 'HDD'

Wenn mit dem BIOS-CMOS alles i.O. ist:

2. Prüfen, ob die Haupt-Komponenten des PC wie CD-Laufwerk, Festplatte usw. funktionieren.
Als einfachste Testmöglichkeit sehe ich nur, deinen PC von einer Live-CD (mit LINUX) zu booten.
Wenn das Booten funktioniert, dann kannst du prüfen, ob die gespeicherten Dateien auf der Festplatte sichtbar sind und eventuell testweise Dateien auf die Festplatte kopieren.

In Abhängigkeit vom Ergebnis der Tests müsstest du weitere Schritte durchführen.

Dass du mit der Applications-CD keinen Erfolg hattest, kann auch wieder verschiedene Ursachen haben.
Bei mir z.B. geht Recovery nur, wenn bestimmte Dateien, die beim Kauf des PC auf der Festplatte waren nicht gelöscht wurden bzw. wenn auf sie zugegriffen werden kann.