Come si faccia a sapere quale sia di punto in bianco non si può. Il caso del malware bene o male lo escluderei perchè non molto probabile, mi concentrerei più sul problema firewall come prima cosa.
Il firewall è un programma che gestisce le connessioni verso l'esterno o interno del computer. (escludo il fw hw)
Generalmente quelli installati sono 2, il primo sempre presente è quello di windows disattivabile nel pannello di controllo, il secondo quello della suite di sicurezza, quindi dell'antivirus. Prova a disattivarli entrambi e vedere se teamspeak da ancora lo stesso errore, i passi dovrebbero essere intuitivi.