Мне на debian помогла утилита super grub устанавливаем на флешку и используем grub с флешки, загружаемся в linux и делаем sudo apt-get upgrade.

P.S. Поменял у 2 компов местами жесткие диски и не один не грузил grub, очень долго пытался ввостановить из grub rescue, но потом нашел всё-таки эту утилиту и сделал все за 2 минуты.