I had similar problems with the Tyan B2891 'Transport GT24' - see:
https://www.redhat.com/archives/nahant-list/2005-November/msg00062.html
Also make sure that the 'Installed OS' is set to 'Linux' in the BIOS.
I am pretty sure that is set but I will check when I have access to the machine again.
Rik