I'm having an issue with Ubuntu server not showing the correct graphics on the terminal, similar to the issue here. The text is all garbled after grub.
Unfortunately, the solution to that question does not appear to work in 12.04 server.
The solution was to add
update-grub and then reboot. I've tried this and it does not fix the problem in my case.
I have also tried the instructions in this question which did not work either.
I can get it to work by manually editing the grub options at boot and setting the graphics mode to 1024x768, but that only works for one boot. How do I get the settings to stick?