Comment 6 for bug 574883

Hmm, how odd. I'll see if I can set up a few virtual machines to test this out. In the meantime, could you please add the --debug option to grub-install and post the output? That might speed things up for me.