Dovresti anche prendere la versione "Server amd64" ed estrarla nella cartella del server (rinominala in "teamspeak3-server_linux-amd64") sovrascrivendo i file.
Quell'errore è dovuto dal fatto che non hai i permessi per avviare lo script, impostagli i permessi a 755.