talvez seja uma resposta estúpida, mas você pode tentar:
O windows 8 não é desligado como costumava nas versões anteriores (ele hiberna) - isso pode causar alguns problemas.
então ao invés de apenas clicar em shutdown in win8 charms você deve tentar digitar "cmd" (sem as aspas) quando na tela inicial - isso abre o prompt de comando - então digite o seguinte comando:
"shutdown -s -t 0 "
(novamente sem as aspas) e pressione Enter.
isso desliga seu sistema como costumava fazer - depois você pode tentar reinstalar o ubuntu, talvez ele funcione.
btw: isso também funciona se você não puder acessar / montar sua partição windows8 dentro do Ubuntu