Por um lado, parece que é uma nova instalação, então, nesse caso, tente reinstalar o Ubuntu. Agora, a outra coisa que notei é que você está executando o GRUB 1.99, por padrão, acredito que o 12.04 instala o GRUB 2, portanto, se você alterou manualmente o GRUB, provavelmente seria o seu problema ou talvez tenha instalado a versão errada ao fazer o reparo de inicialização. Em qualquer caso, tente uma reinstalação.