Altri utenti che hanno avuto lo stesso problema sono con altri operatori. Ti dirò di più, sono oltre 6 anni di attività su questo forum ed è l'unico problema che non ha ancora una soluzione, nemmeno nel forum internazionale.
Una vpn permette di incapsulare tutto il traffico su un'interfaccia virtuale e renderlo sicuro criptandolo fino al server d'uscita. Formattando si risolve, ma non è sicuramente la vera soluzione.
Prova anche a rinominare temporaneamente la cartella %appdata%\TS3Client prima di avviarlo, avrai TeamSpeak resettato per test (poi ricordati di rinominare la vecchia cartella come quella originale appena scritta).