Win2K3 boot process stops counting

Hi,

I have encountered a strage problem with Windows server 2003 SP2 on ProLiant BL25p G2.

Server starts up just fine and goes through BIOS, ect. When it gets to the part “Please select operating system to start (I have Main OS, Backup OS and Recovery Console)it shows my 3 selections and the timer starts going down but after one or two seconds it disappears. It looks as if the count down was disrupted. To continue you need to press enter for the OS to start loading.

Anyone seen this before? Know how to fix it?

Thank you very much

Other info:
New OS installation
New Hardware