Killdisk boot CD ran fine, so we decided to wipe the drive (single pass, all zeros). After clearing the drive, the same thing happens. The BIOS is clearly detecting the CD-ROM drive and the hard drive, though we even tried swapping out the CD-ROM drive for a different model with the same end result... a black screen. Removed all unnecessary items (secondary drive, usb connected devices, etc.) Seatools for DOS runs fine from the boot CD as well (the HDD is a Seagate) and found no problems with the drive.
Since Killdisk and Seatools worked just fine, it seems like the only problems occur with the Windows XP install disk and the Recovery Console disk.
Any ideas on how to fix this?