Hm, that doesn't sound like BIOS. Iyam that sounds like the message is spit out by the display itself (the wording of the message, particularly "input" indicate so). I don't have a Ubuntu CD handy here, so I can't tell - is there a menu for video mode, i.e. resolution + refresh rate?
(hide) Want to play more games but you're having trouble decide which game to start? Enter a tournament with random games. (pauloaguia) (show all tips)