Barrapunto

Lo relevante no es "encontar dónde está linux" sino dónde está el /boot de nuestra instalación Linux.

El punto es que en muchas distros suele instalarse por default /boot en la misma partición que /, pero no siempre es así. El caso más común en este sentido, sin ir a ejemplos individuales, es cuando uno hace una instalación de / en una partición con un sistema de ficheros no soportado por Grub; por ejemplo, al instalar las última Fedora, Ubuntu o Meego en una Btrfs se crea una partición ext3 donde se montará /boot y otra btrfs donde se montará /.

Entonces cuando se quiere recuperar el grub todo se resume a dos puntos:

1.- Decirle a grub dónde tiene las imágenes del kernel (necesarias para cargar el sistema antes de que se monte /).
2.- Crear una nueva instalación del grub en el MBR con dicha información.

Teniendo eso en mente podemos hacer frente a los posibles problemas que se puedan presentar.

Supongo que ya lo sabras, pero el creador de Super Grub Disk es un usuario de barrapunto: Bitacora de Adrian15 [barrapunto.com]

Lo digo porque mirando sus entradas antiguas hay muchisimas con muy buena informacion sobre grub, super grub disk y demas.