hiciste algún proceso de recuperación de windows, o una actualización grande de windows?? a veces puede que se sobreescriba el cluster de almacenamiento donde se almacena el arranque del sistema operativo, sobreescribiendo el sector del disco donde estaba instalado el grub para elegir el multi-boot.

Lo que debes hacer es reinstalarlo.

Usa Super Grub Disk, si tu particion linux no ha sufrido cambios podras entrar a tu sesión con este programa y podrias reinstalar y actualizar tu GRUB sin mayor inconveniente.

http://www.supergrubdisk.org/super-grub2-disk/

Es facil de usar, solo bajas la iso, lo quemas en un cd, reinicias el pc y buscas la opción para iniciar tu Distribución linux, el cual detectara automaticamente en que parte del disco se encuentra instalada y realizara un proceso de inicio de sesión como si accedieras directamente desde el grub, con la ventaja de no alterar absolutamente nada permanentemente si realizas los pasos correctos, busca una guia rapida de uso si no entiendes la wiki del portal, no se si tenga en español, pero abundan los howtos de este programa.