I recently applied a fresh install of 11.10 server, and when the GRUB menu should appear on boot, my monitor says it doesn't support the current input timing. This is an LCD monitor, and I get a similar error on an older LCD monitor. Here are the uncommented lines in my /etc/default/grub:
GRUB_DEFAULT=0
GRUB_HIDDEN_TIMOUT=1 # changed to try getting the menu to appear
GRUB_HIDDEN_TIMEOUT_QUIET=false # same
GRUB_TIMEOUT=10 # changed from 2
GRUB_DISTRIBUTOR=`lsb_release -i -s 2> /dev/null || echo Debian`
GRUB_CMDLINE_LINUX_DEFAULT=""
GRUB_CMDLINE_LINUX=""
After making the changes above, I ran update-grub which said it worked.
My motherboard is an ASRock N68-S board with GeForce 7025 / nForce 630a chipset.
If I don't press anything during this time, the kernel will boot and I'll get to a login prompt, however it's a problem because it hangs at this point once I get mdadm installed and my RAID drives connected. If I could see what's going on maybe it will help me diagnose that problem.
I have the exact same problem with a fresh install of 11.10 desktop; the login and desktop UI work fine, it's just when the GRUB menu should show up that I get nothing.