There are two types of IDE cables
ATA33 (aka UltraDMA Mode-2) and
ATA66/100/133 (aka UltraDMA Mode-4/5/6).
The former has a 40-pin connector, 40-conductor (wires) design with up to a theoretical maximum data transfer of 33MBps.
The latter, a 40-pin and 80-conductor design with up to a theoretical maximum transfer of 133MBps.
If you set the BIOS to support an ATA66/100/133 capable device, then, the requirement is that you should use a 40-pin/80-conductor cable, and NOT a 40-pin/40-conductor cable - hence, the BIOS error message.
To resolve this error either replace the current cable with an 80-conductor one, or set the BIOS to support only ATA33 capable devices.