Должна. А если попытаться загрузиться не из BIOS, а

Должна.

А если попытаться загрузиться не из BIOS, а через Lilo, например ?
Может, в этой машине BIOS не поддерживает старые ОС ? Что-то на hp.com на страничке загрузки не густо с драйверами под W2k/XP

HP Compaq presario c799er не установить ни один windows, а ubuntu запросто