What causes the above error messages?
O download provavelmente está corrompido ou truncado (incompleto). Verifique se o tamanho do arquivo baixado é o mesmo que o tamanho no servidor.
Why does it happen some of the time and not all of the time?
O download pode ser truncado devido à queda da conexão, o que é algo aleatório - pode acontecer e pode não acontecer. Se a qualidade da sua conexão for melhor, provavelmente será menos provável que ocorra.
What could I do to ensure zip files open without any errors in future?
Forneça somas de verificação para todos os seus downloads e faça com que os usuários os verifiquem. Você não pode evitar problemas de rede, no entanto. Você pode querer falar com o seu anfitrião.