Eu tive o mesmo problema no Windows, a causa foi um problema no arquivo .iso baixado. Verifique se seu arquivo .iso tem a soma de verificação correta, a lista de somas de verificação corretas está na página UbuntuHashes .
Se você estiver em uma caixa do Windows, poderá usar o utilitário winmd5 para obter a soma de verificação .iso do seu download. Se no Linux, use o utilitário de linha de comando md5sum.