Сначала попробуйте переустановить GRUB. Есть ли выход из grub-install, когда вы это делаете? Если да, отправьте его здесь.