Comment 1 for bug 403408

I managed to solve this problem. I edited /usr/lib/grub/grub-mkconfig_lib file . On line 147 I took out ALL the info from inside the quotes. I had previously read that taking out the "--no-floppy" was sufficient, not in my case. Simply uncommenting the line will not work either.
So, line 147 should read: echo ""
After making those changes, "dpkg-reconfigure grub-pc" (without quotes) needs to be run in terminal as root (sudo)
i.e. $ sudo dpkg-reconfigure grub-pc
I hope this helps!