I've run into this several times, it almost always was the windows firewall (unless you know for sure it is turned off) or a physical firewall that was preventing the traffic from flowing.  From the server that the command is failing on use PuTTY and try to connect to the destination server / port in RAW,  if the connection succeeds you aren't running into any firewall problems, if the connection is blocked you have network or firewall problems.