Digite a senha no Bloco de Notas, copie a senha e cole-a no WinZip, se puder extrair os dados, tente fazer o mesmo para o 7-zip e o Windows integrado. Se funciona para o WinZip, mas não para os outros dois, então o seu cliente provavelmente compactou o arquivo com uma versão paga do WinZip e essa versão está usando criptografia proprietária que os outros não podem acessar.