I did experience the issue described here recently, including how holding right shift fails to bring up the menu on a virtual host, and it would boot without a delay (using grub2-2.02~beta2-9ubuntu1 and 2.02~beta2-15). I then upgraded to the preview version (2.02~beta2-18 at the time) and noticed a change in some of the boot behavior--e.g. there is now a visible menu and 10 second countdown displayed as well. I think this is due to items of /etc/default/grub (GRUB_TIMEOUT, GRUB_HIDDEN_TIMEOUT, etc.), so it might help to post that if it's been modified at all, and I'm not inclined to put myself as affected by this bug unless I can try out/reproduce your configuration.
The following should let you try grub2-2.02~beta2-19 for amd64 (BIOS) to see if that makes any difference: mkdir grub-preview cd grub-preview wget http://archive.ubuntu.com/ubuntu/pool/universe/g/grub2/grub2_2.02~beta2-19_amd64.deb wget http://archive.ubuntu.com/ubuntu/pool/main/g/grub2/grub-common_2.02~beta2-19_amd64.deb wget http://archive.ubuntu.com/ubuntu/pool/main/g/grub2/grub2-common_2.02~beta2-19_amd64.deb wget http://archive.ubuntu.com/ubuntu/pool/main/g/grub2/grub-pc_2.02~beta2-19_amd64.deb wget http://archive.ubuntu.com/ubuntu/pool/main/g/grub2/grub-pc-bin_2.02~beta2-19_amd64.deb sudo dpkg --install grub*.deb To revert to 2.02~beta2-9ubuntu1 (current version for 14.04 trusty, may change): sudo apt-get install grub2=2.02~beta2-9ubuntu1 \ grub-pc=2.02~beta2-9ubuntu1 \ grub-common=2.02~beta2-9ubuntu1 \ grub2-common=2.02~beta2-9ubuntu1 \ grub-pc-bin=2.02~beta2-9ubuntu1 ** Changed in: grub2 (Ubuntu) Status: New => Incomplete -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1318865 Title: The grub boot menu is often not drawn or visible To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/1318865/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs