im not exactly what causes this but im having a similar case, Teamspeak works fine for any other server but when attempting to enter the nebulous teamspeak ip it resolves the hostname perfectly fine, then tries to connect but fails.
Even with firewall disabled it just wont connect and ive been checking all sorts of potential fixes