Você está instalando a partir do próprio ISO ou está gravando em um CD ou DVD? Porque o problema pode estar na gravação, não no ISO.
Tente verificar primeiro o MD5 para o arquivo iso, antes de gravá-lo no disco. Se isso estiver correto, os arquivos corrompidos acontecerão quando você criar o CD. Eu aconselharia usar um USB inicializável para a instalação em vez de um CD ou DVD (você economizará tempo e não desperdiçará mais discos).
Aqui você pode obter os arquivos ISO e seus arquivos hash correspondentes. Para verificar um hash no Windows (se você não tiver o Ubuntu instalado) existem dezenas de pequenos programas em volta, como o md5sum