Teamspeak tem dois pacotes de servidor: "Servidor amd64" ou "Servidor x86"
Você tenta executar a versão de 32 bits, e eu acho que o seu Linux é de 64 bits.
Duas soluções:
-
instale as bibliotecas do ia32 para poder executar binários de 32 bits:
sudo apt-get install ia32-libs