Você precisa verificar o md5sum para o arquivo .iso que você baixou. Se não estiver correto, o arquivo de imagem está corrompido e você precisará obter uma boa cópia. Você pode obter o arquivo iso e o arquivo md5sum de um espelho de CD, por exemplo, link
Um torrent também é uma boa maneira de obter o .iso se você está tendo problemas para conseguir um bom download.