I'm fairly new to Ubuntu and have just installed Ubuntu Server 12.04 on a spare machine to experiment and play with!

The installation went without problem, however, whenever the OS boots the monitor displays an error message saying the resolution is out of range and I can't see to do anything - I can wait as long as I like, but nothing appears.

Ubuntu is the only OS installed so bypasses GRUB on boot, although the GRUB screen is also out of range if forced on startup.

I can access a shell from the recovery mode and I can get at a terminal through a live CD of the desktop version but have had little luck with it either.

I've been trying to figure this out for days and I'm at a total loss.

Any thoughts?