I have problems like this with some monitors. Try this at the boot prompt:

screen=800x600