Você tentou o caminho do terminal? RecoveringGrubMenu
- Inicialize o Ubuntu Live-CD
- Abra o terminal
- Digite:
sudo grub-install /dev/XXX
onde XXX é o dispositivo de sua instalação do Ubuntu, no seu caso sda - Agora reinicie seu sistema. O menu de inicialização usual do GRUB deve aparecer. Se isso não, segure a tecla Shift esquerda durante a inicialização. Você poderá escolher entre o Ubuntu e o Windows.