O problema mais provável é que o tar foi corrompido enquanto estava sendo criado. Devido à forma como o formato tar é definido (uma vez que se destina a ser um arquivador de streaming), ele deve determinar o tamanho do arquivo antecipadamente. Ele registra esse comprimento no cabeçalho tar e, em seguida, começa a gravar o conteúdo do arquivo no arquivo tar. Se, por algum motivo, ocorrer um erro ao ler o arquivo ou se o arquivo encolher enquanto estiver sendo arquivado, ele preencherá NULLs. Isso é necessário para que o comprimento especificado no cabeçalho ainda seja válido após a extração (ele não pode voltar e modificar o cabeçalho devido à sua natureza de fluxo contínuo, e se ele não preencheu o arquivo com NULLs que causariam um erro quando extraindo o próximo arquivo no arquivo).
Além disso, como o tar lida com dados binários (não tem modo "texto"), não deve haver nenhum problema (no que diz respeito ao tar) com diferentes codificações de idioma.