Just a quick question - have you verified there aren't any firewall issues involved? One of the things we had to do, was make sure the firewall permitted the one server to communicate to the other, over the port is was using, as well as the possibly the specific application (depending on how specific your firewall settings are.)