Você não deve cd
em /root/teamspeak3-server_linux-x86
. Este não é o lugar onde o arquivo teria sido extraído. Teria sido extraído na sua localização atual.
Então, o script correto seria:
#!/bin/sh
wget http://dl.4players.de/ts/releases/3.0.11.3/teamspeak3-server_linux-x86-3.0.11.3.tar.gz
tar -xzvf teamspeak3-server_linux-x86-3.0.11.3.tar.gz
cd teamspeak3-server_linux-x86/
./ts3server_startscript.sh start