i've got exactly the same problem on a Compaq Deskpro EN 6400/6.4.

It must be a Compaq BIOS problem?