This indeed used to be the case with old Compaq's (PIII models): there was no BIOS setting to disable keyboard warning, so a PS/2 keyboard had to be present.
Shame on them if that is still the case with their P4 models...
If there is really no way around it, you could keep the old keyboard plugged in, but leave it behind your pc and work with the new usb keyboard instead...