Da du prøvede med PS2 porten, var det så med et PS2-USB stik og en USB keyboard? Det burde virke med en "rigtigt" PS2 keyboard.
Prøv også at fjerne andre ting der måtte sidde i USB stik på maskinen. Har f.eks oplevet at jeg ikke kunne komme i BIOS så længe et Logitech joystik eller en Ipod var sat til.