Unable to boot to windows CD w/ide drive

Hello,
I am trying to install XP Pro onto a new Western Digital HD. With the HD attached, and the bios set to boot from DVD, then HD, I get the "boot From CD" message, then an Invalid Boot Disk message. The wierd thing is, when i disconnect the HD Power, or From the Ribbon Cable, it boots from DVD just fine and starts the install process. If i reconnect the HD, it starts to boot from DVD, then gives invalid boot disk error. Its acting like its not booting from the DVD, and then looking at the HD. If it is, then the message is correct because there is nothing on the HD.

MOBO is Jetway M26GT4
HD is WD 200GB
DVD is Toshiba DVD ROM


Here is what ive already tried:

HD Set as Master and on Grey 80 cable Ribbon plug (Middle)
DVD Set as Slave and on Black 80 cable Ribbon Plug (End)
Both Drives registered in Bios
Bios set to boot DVD then HD
Ive reset the BIOS with the jumper on the MOBO
ive replaced the MOBO battery
Tried with both set to Cable Select, and on both cable positions.

Maybe i need to update the BIOS, but don't know how without a floppy drive.