Eu achei esta página útil quando enfrentei o problema semelhante.Você pode tentar reinstalar o grub de uma sessão ao vivo (USB, CD) seguindo as instruções na página fornecida.
link
Se você pode logar no ubuntu usando as opções avançadas do windows, então tente reinstalar o grub com comandos simples como o