The OP explicitly mentioned that Trillianupdate { other messengers } works over his company proxy. Which is no surprise, as company proxies are usually used to to allow web traffic through the firewall: the firewall blocks all traffic other than eg traffic coming from a certain port range on the IP of the proxy. That way, talking to the proxy is the only way to reach the outside world.