I had a similar problem with a HP 1U server. It would install Win2k, but not any Linux distro. In the end, the problem was to do with the block size set on the hard drive(s) in the SCSI BIOS. Unfortunately, I can't remember what the block sizes were set to (or what they originally were), but changing that to the appropriate value, and then low-level formatting the drives fixed things. Sorry I can't be more specific, but maybe that will give you a place to look.