If I recall correctly, I had to use quotes around the (hd0) when I ran grub-install: $ grub-install "(hd0)" -- Torquil Macdonald Sørensen, http://folk.uio.no/tmac