Il problema effettivamente sembra verificarsi ad una fetta di utenti vedendo gli ultimi thread aperti nel forum internazionale: http://forum.teamspeak.com/forumdisplay.php/103-Windows
La cosa brutta è che al momento non è stata trovata una soluzione e la cosa ancora più brutta è che ti risponda "could not resolve hostname" mettendo direttamente l'ip e nessun hostname da risolvere.