Primeiro, quando você baixar o arquivo .iso do ubuntu 12.04, Você deve verificar o md5sum .
Se o md5sum não estiver correto, você terá o arquivo .iso corrompido e terá que baixá-lo novamente e fazer o USB ou gravar o disco. Se md5sum estiver correto, não há chances de ocorrer tais problemas. Você não pode encontrar o util-linux_2.20.1-1ubuntu3_i386.deb como você mencionou na questão, porque eles estão dentro do arquivo maior chamado filesystem.squashfs
.