Comment 1 for bug 797544

See also
http://serverfault.com/questions/243343/headless-ubuntu-server-machine-sometimes-stuck-at-grub-menu
http://ubuntuforums.org/showthread.php?t=1312798&highlight=grub
http://ubuntuforums.org/showthread.php?p=10940949#post10940949
http://ubuntuforums.org/showthread.php?p=10940951#post10940951
https://lists.ubuntu.com/archives/ubuntu-devel-discuss/2010-January/010432.html
https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/428570
And especially http://tullinup.dk/temp/2.jpg http://tullinup.dk/temp/1.jpg

Note that the failures I see are after a clean boot... most of the above are reports of a problem after a dirty boot.
I've seen the issue on several machines now... all after performing "sudo apt-get upgrade/update".

This is a very serious issue for any unattended or kiosk type machine. I ask for an "urgent" rating on the bug.
This is not quite a duplicate of the older report 428570 .