Che le iptables siano attive va bene, bisogna vederne il contenuto, se sono vuote (e quindi non c'è nessuna regola di reject o drop) allora la porta è aperta.
Ritornando alla problematica dei nameservers, pinga accounting.teamspeak.com, che indirizzo risolve?