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?