Questo errore succede quando teamspeak non riesce a trovare porte libere per comunicare con l'esterno, vedendo che hai già provato a disattivare eventuali firewall chiedo una cosa da non escludere, sicuro che non sia causa di un trojan? Riusciresti a togliere l'antivirus che hai e usare avira o avg (comunque sempre gratuiti)?