Eu tive o mesmo problema. Você está usando um SSD? Veja este guia e o post separado sobre problemas com SSDs aqui . Os comentários sobre esses posts podem ser úteis também - isso depende parcialmente da configuração da BIOS que você tem.
Instalei o Windows 8 de 64 bits no UEFI. Agora eu quero instalar o Ubuntu 12.10 no UEFI também. Eu usei uma unidade flash USB para inicializar no modo UEFI e iniciei a instalação, mas na tela "tipo de instalação", não foi possível detectar nenhum sistema operacional. Eu tentei o Ubuntu sem instalá-lo e:
1. No modo de inicialização do uefi, não consigo montar nenhuma partição.
2. No modo de inicialização herdado, posso montar todas as partições.
A partição do sistema operacional Windows 8 é a partição principal.
Obrigado antecipadamente!