Comment 9 for bug 586756

Sorry for missing this earlier - I pay rather more attention to grub2 than grub these days. I think this is already fixed in Ubuntu 11.04, though; see bug 692691. Perhaps you could check that and confirm that it matches your bug? The patch I applied is here:

  http://bazaar.launchpad.net/~ubuntu-core-dev/grub/ubuntu/revision/904

I hadn't realised that this also affected older releases. It should be possible to backport it, if so.