Quando você instala o Windows, ele acha que é o único sistema operacional em seu computador, de forma que substitui o GRUB por seu próprio setor de inicialização. Tente atualizar o Ubuntu a partir de um USB ou CD ao vivo. Isso funcionou para mim com o Ubuntu 12.04 LTS. Boa sorte!