This solved the problem for me, from > http://ubuntuforums.org/showpost.php?p=6977997&postcount=5
Quote: boot from the live medium and chroot into the Linux installation: $ sudo mkdir /mnt/linux $ sudo mount -t ext4 /dev/sda1 /mnt/linux $ sudo mount -t proc proc /mnt/linux/proc $ sudo mount -t sysfs sys /mnt/linux/sys $ sudo mount -o bind /dev /mnt/linux/dev $ sudo chroot /mnt/linux If /boot is on a separate partition, this partition must also be mounted: $ sudo mount -t ext4 /dev/sdaX /boot Then, the following command should resolve the issue. : $ sudo grub-install --recheck /dev/sda -- Grub error 13: Invalid or unsupported executable format https://bugs.launchpad.net/bugs/365331 You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs