Você nunca suspeitaria do ambicioso Secure Boot, não é? Vá para as configurações do BIOS e desligue-o. O Windows 8 tem esse novo recurso que protege o sistema e está funcionando. O Secure Boot descobriu que o seu Ubuntu tem uma assinatura diferente da do Windows 8. Então, tente desmarcar a inicialização segura.