A opção z é para arquivos .tar.gz ( gz ipped).
bzip2 'd arquivos (o sufixo .bz2 ) usa uma opção tar diferente: j .
Tente
tar -xjvf teamspeak3-server_linux_amd64-3.0.12.2.tar.bz2
ou (a detecção automática existe há alguns anos)
tar -xvf teamspeak3-server_linux_amd64-3.0.12.2.tar.bz2
Leitura adicional: