TeamSpeak con licenza (npl, aal, ecc.) necessita per forza della risoluzione dell'indirizzo scritto prima. Senza licenza lo stesso problema non è presente perchè ignora senza problemi la presenza (o meno) di una connessione verso accounting.teamspeak.com (che di fatto non instaura).
Bisogna risolvere per forza la problematica legata alla risoluzione dei dns. Potresti provare a chiedere in qualche forum legato al mondo linux.