Se for o mesmo arquivo (s) a cada vez, o arquivo zip provavelmente será corrompido, possivelmente ao transferir para a máquina. Confirme o md5sum ou sha1sum do arquivo zip.
Se são arquivos aleatórios, você provavelmente tem hardware defeituoso. O primeiro palpite seria uma RAM ruim. Você pode tentar o memtest86 +.
(BTW, se a RAM é ruim, você pode achar que executar o md5sum várias vezes fornece checksums diferentes.)