I just had this problem too. It happened when I updated from 10.10 to 11.04 so that might be a good place to look for the solution...

What I did was I opened my Grub config in /etc/default/grub...