Does it help at all to run "grub-mkdevicemap" begore running "update-grub" ? Is the content of /boot/grub/device.map ok?
Does it help at all to run "grub-mkdevicemap" begore running "update-grub" ? device. map ok?
Is the content of /boot/grub/