Finalmente eu descobri o problema. O Windows foi instalado no modo UEFI e involuntariamente instalei o Ubuntu no modo Legacy.
De qualquer forma Agora eu reinstalei ambos os na minha máquina e está funcionando bem agora.
Acabei de receber meu novo notebook com o windows 8 pré instalado. Depois de instalar o ubuntu 12.04 quando tento inicializar o windows 8 ele diz " Recuperação automatizada em andamento " que falha depois e desliga a máquina informando que a partição na qual o Windows está instalado está bloqueada.
Na verdade, durante a instalação do Ubuntu eu juntei duas unidades de disco a uma e fiz isso como uma partição estendida. Então dividi a partição estendida em duas partições lógicas. Uma delas é em branco e outra é ter o Ubuntu instalado.
Eu tentei fazer backup dos dados do Ubuntu, mas não consegui ver os arquivos da partição que contém o Windows 8.
Por favor me ajude a recuperar o Windows 8 ou fazer backup dos dados.
Tags boot windows-8 ubuntu-12.04