Eu tive esse mesmo problema ao tentar criar um disco USB do Ubuntu Server a partir de um arquivo .iso baixado. Seguindo o conselho de h0tw1r3, eu corri md5 ~/path/to/ubuntu-server.iso
e ele retornou com um valor diferente daquele encontrado na página wiki UbuntuHashes , indicando que meu download era um arquivo .iso "corrompido".
Para consertar, eu abri o arquivo .torrent da página Downloads alternativos em Transmission, que digitalizei automaticamente o arquivo corrompido na minha pasta Downloads, descobri o que estava faltando e corrigi o arquivo baixando apenas essas partes. Três vivas para o bittorrent!