Devi combinare -z e -j opzioni di compressione. Il primo utilizza gzip il secondo utilizza bzip . Il comando tar xjvf non ti darà quell'errore.
La mia soluzione era installare bsdtar . Non so perché il normale tar non funzionava, ma presenterò una segnalazione di bug.