Comment 18 for bug 391044

If the debconf prompt doestn't show you any devices or the wrong ones then your /boot/grub/device.map needs to be fixed.
The list is directly taken there from.
Or if device.map is right then it seems there's a bug somewhere.