Ciao,
ho effettuato un test cambiando le porte su un server con debian e, tentando di connettermi, non c'è stato come previsto nessun problema. La causa dubito sia del software (TeamSpeak) in sé, d'altronde dopo aver verificato con netstat il corretto cambio della configurazione non c'è altro da fare, assicurati che non ci siano firewall che blocchino la porta TCP per il trasferimento dati (quella che era 30033) e UDP per la voce (quella che di default è 9987).
Kaos