Bug #110431 was solved in grub version 0.93+cvs20030217-1 just uploaded into Sid. This might solve the problem with grub-installer. We need to test to make sure it now works.