Etapa 1: Inicie seu computador com um Live CD do Ubuntu
Etapa 2: encontre sua partição linux digitando sudo fdisk -l
Etapa 3: montar a partição do Linux sudo mount /dev/nameofpartition /mnt
Etapa 4: instale o GRUB sudo grub-install --root-directory=/mnt /dev/sda
Etapa 5: atualizar o GRUB - sudo update-grub
Acho que isso poderia resolver seu problema.