Como você baixou os arquivos? É normal o download http / ftp ou Torrent? Os downloads HTTP e FTP são muito propensos a corrupção de arquivos. Eu sugiro que você faça o download dos arquivos usando o protocolo Torrent, que possui um recurso embutido para verificar a exatidão do download. Se você baixou o arquivo usando Torrent, verifique também a soma de verificação do ISO MD5 com a soma de verificação MD5 do site do Ubuntu. Se ambos forem iguais, não há problema com o arquivo ISO.
Em segundo lugar, você está usando um CD ou Pendrive para instalar o Ubuntu? No caso de CD, tenho visto tais problemas se o CD tiver arranhado. Experimente a instalação pendrive.