>I added it as a Reference. I will try Web Reference and see if I get different results. Thanks.

When you add it as a "reference" you are in fact copying the web server DLL to the local machine (therefore it was trying to connect from that box.) When you add it as a "web reference" you accessing it from its remote location.