Isso trouxe muita memória para mim do passado, que muitas vezes aconteceu comigo.
A correção que funcionou para mim: use o cd de instalação e inicie o sistema a partir dele.
Selecione a opção no menu "Resgatar o sistema corrompido"
Você passará pelo ciclo de séries de perguntas que o levariam a particionar a seção. Quando você chegar a essa seção, escape do processo. Você verá o menu e verá "Instalar o GRUB".
Reinstale o GRUB e instale seu HD mestre (sda1)
Reinicie
Você então verá seu GRUB de volta e detectará seu sistema operacional duplo entre o Win e o Ubuntu.
EDIT: Encontrou este artigo para você: link