Sinceramente opino que es preferible utilizar alternativas GNU para comprimir los archivos, en lugar de usar programas propietarios que rompen los estándares y provocan quebraderos de cabeza a los pobres usuarios.
Te cito un par de programas con licencia GNU para comprimir/descomprimir archivos, pero existen muchos otros sólo tienes que usar tu amigo Google.