erro ao descompactar arquivos .tar.gz

Estou com vários arquivos de backup e todos eles com extensão .tar.gz a situação está muito complicada, pois quando eu faço o backup utilizando os arquivos .tar.gz e abro no mesmo servidor linux ele funciona, mas os outros arquivos forma enviados pra outro servidor linux e agora quando tento descompactá-los (tar -zxvf arquivo.tar.gz)em qualquer um dos dois servidores ele me dá o seguinte erro.
tar: Pulando para o prÃ³ximo cabeÃ§alho
tar: o arquivo-tar contÃ©m cabeÃ§alhos base-64 obsoletos

Parece que ao transferir os arquivos deixaram de ser binários e ganharam outra extensão, enfim, já tentei algumas alternativas mas sem sucesso.
Quem souber como resolver por favor me ajude aí...