A primeira coisa que costumo fazer em situações tão "surpreendentes" é inicializar a caixa de um CD ao vivo. Isso me permite olhar em volta e ver o que aconteceu, salvar dados em um disco externo etc. antes de tentar resolver o problema.
No seu caso específico, se você ainda encontrar a partição do ubuntu, reinstalar o grub2 deve resolver o problema.