Já experimentou o download de uma versão leve do Linux, como o Puppy Linux (é baseado no Ubuntu)? Meu motivo para mencioná-lo é não instalá-lo, mas porque você pode usá-lo para reinstalar o GRUB e, como ele é baseado no Ubuntu, ele também poderá captar o Ubuntu sem problemas, assim como sua instalação do Win 7. Eu tive um problema semelhante e isso ajudou a corrigir isso.