I have the same issue when /boot is a separate ext2 partition. If I change it to ext4, grub-install will succeed. Package: grub-pc Architecture: amd64 Version: 1.99-27+deb7u2