Se seus dados ainda estiverem lá, parece que o GRUB precisa ser reinstalado. Eu sugiro pegar um Ubuntu Live CD ou um CD de resgate do Ubuntu e arrancar o computador fora disso. Em seguida, selecione a opção para inicializar a partir do CD no "modo de recuperação". Percorra os prompts, selecionando o layout do teclado, etc ...
Ele pedirá um nome de host. Não se assuste - isso é apenas temporário.
Eventualmente, você deve obter um prompt, em que uma das opções é "reinstalar o GRUB". Selecione esse, reinicie e veja se isso ajuda.
A atualização que realizei na noite passada atrapalhou totalmente o meu laptop, e eu passei por todo esse método hoje cedo.
No meu caso, eu estava em uma inicialização dupla (dois sistemas operacionais). Independentemente de quantos sistemas operacionais você tem (mesmo que seja apenas o Ubuntu), você precisará de uma configuração do Grub funcional.