Sicuramente formattare e installare ts pulito non causa problemi, anzi a volte è un metodo drastico per risolverne altri.
Hai TeamSpeak versione 3.0.18.2 scaricato da http://teamspeak.com/downloads vero?
Puoi provare ad entrare in quel server con altri pc in casa? Se sì, nel computer in cui provi prima di entrare elimina la cache seguendo il post #2.