Qual versão do Ubuntu? Eu vi esse problema no passado, com um talvez 8.04 e eu fui capaz de resolvê-lo com a versão "alternativa", então eu sugiro tentar as versões alternativas do 12.04:
ubuntu-12.04-alternate-i386.iso.torrent (32 bits)
ubuntu-12.04-alternate-amd64.iso.torrent (64 bits)