Have you tried port-forwarding your router (if you have a router [eg wireless DSL;Bellsouth])?
If not, go to
http://www.port-forward.com and try forwarding your ports. Yet again, try disabling your firewalls and your Router's firewall (again, if you have one, that is).
Other than that, I can't help you because you haven't provided enough information.
EDIT: Try reinstalling TeamSpeak because it's definitely worth the try. Also, try restarting your Router/Modem to refresh your Internet's packets.