Durante a instalação do Ubuntu, você escolheu o Ubuntu coexistir com outro sistema operacional? Gosta do Windows? Se você puder inicializar no Windows e entender que pode, tente instalar o Ubuntu novamente, mas selecione cuidadosamente a opção correta, que é ter o Ubuntu coexistindo com o Windows.
Você pode já ter partições Linux, já que você tinha o Ubuntu em um ponto no tempo, então você pode querer deletar essas partições se não houver nenhum dado para manter, através do assistente de instalação, que cuida da instalação do Ubuntu. Isso resultará em uma instalação limpa, para você.
EDIT: Ubuntu por padrão, eu acho que opta pela configuração multi-boot. Mas para restaurar e não instalar novamente, você poderia tentar este link: Restaurar o Grub
Trabalhei para mim algumas vezes quando a reinstalação do Windows 7 alterou o carregador de inicialização para sua própria versão.