ok, next test...
when your looking at the phoenix bios thing, click the exit key (i think its normaly F10 or F11 or Escape) and immediately start tapping F10 again, sometimes the one overrides the other :-S
Also, just double check that there isn't anything in the start menu relating to "Compaq system resources" or something like that, they would normally have the recovery manager in there somewhere