Thank you for the quick response!
I actually am setting the NetworkCredential in my code to use the user name and password as it is entered into my configuration screen. I'm confident in the implementation of this as it works in every environment I've tested it in except for this one client (good passwords/users work, bad ones don't).
The confusion I think is in the term proxy. I'm not referring to the generated web service proxy code that is generated by visual studio when I create a web reference. I am referring to an actual HTTP web proxy on this client's network/firewall. This clash in terms has made it hard to google for solutions so far.
My question can probably be summed up as does the SoapHttpClientProtocol class know to check for a WebProxy if the local machine has one configured? Do I need to implement my own configuration for WebProxy detection or is this handled by the .net framework intrinsically? I've seen a few examples of creating WebProxy objects and assigning them to the SoapHttpClientProtocol.Proxy property of my service, but the hover text in VS tells me this deprecated and I should use the default proxy provided (null in my case).
Thank you very much!