[EDIT] Se você tem um disco Win8, você pode consertar o Windows, caso contrário você pode ter que reinstalar o Windows. O que eu faria antes de tentar consertar o Ubuntu. [EDITAR]
Eu tentaria reinstalar o Ubuntu. No entanto, tente gravar o .iso em um DVD e, em seguida, instale a partir dele. Se você está tentando dual boot, escolha "outra coisa" quando chegar a hora de selecionar onde instalar, então escolha a partição que você criou na primeira vez e escreva sobre a instalação que falhou. Caso contrário, escolha a primeira opção, apague tudo? Agora, talvez haja outro caminho, mas para evitar possíveis dores de cabeça, é isso que eu faria.