Interesante. Tengo algunas preguntas que pueden señalar el problema.
1/ ¿Estás descargando en la misma plataforma en la que estás descargando? Pueden ser versiones diferentes de tar (por ejemplo, GNU y Unix antiguo)? Si son diferentes, ¿puedes desempatar en la misma caja que alquitranar?
2/ ¿Qué sucede cuando simplemente descomprimes myarchive.tar.gz? ¿Eso funciona? Tal vez su archivo esté dañado/truncado. Supongo que te darías cuenta si la compresión generara errores, ¿no?
Según la fuente tar de GNU, solo imprimirá ese mensaje si find_next_block() devuelve 0 prematuramente, lo que generalmente se debe a un archivo truncado.
Tuve un problema similar con los archivos tar truncados producidos por un trabajo cron y la redirección estándar a un archivo solucionó el problema.
Al hablar con un colega, cron crea una canalización y limita la cantidad de salida que se puede enviar a la salida estándar. Arreglé el mío eliminando -v de mi comando tar, haciéndolo mucho menos detallado y manteniendo la salida de error en el mismo lugar que el resto de mis trabajos cron. Sin embargo, si necesita la salida tar detallada, deberá redirigir a un archivo.
¿Es posible que haya encontrado el archivo en modo ascii en lugar de modo binario? Si no, esto podría ayudar.
$ gunzip myarchive.tar.gz
Y luego descomprima el archivo tar resultante usando
$ tar xvf myarchive.tar
Espero que esto ayude.
En mi caso, comencé a descomprimir antes de que se completara la carga del archivo tar.