Você pode ter um problema com sua unidade. Antes de tentar encontrar outra unidade, e você não tem nada importante na unidade atual, você pode tentar o Boot And Nuke da Darik.
É um utilitário que irá apagar completamente o seu disco rígido. É em formato ISO, para que você faça o download dele, grave-o em um CD e inicialize a partir dele, e siga as instruções na tela.
Quando terminar, tente instalar o Ubuntu novamente.
Além disso, você pode reiniciar a instalação e selecionar Outra coisa, criar uma partição, formatá-la como ext4 e montá-la como / e outra montada como Swap.