Debugging an error message from a .net web service
===

I have a web service hosted on a server written in c#. It's pretty out of the box with some exposed Web Methods. When I hit these web methods locally, they work fine. As soon as my client tries to hit any of them using a test app like Soap Client (soapclient.com), or SoapUI, they get the following error message returned from the server: 

We are sorry, the requested operation failed. The server returned the following messages

Error Message: The extern component has failed in processing your requests.

I tried googling the error but didn't find any solution that was helpful... so I'm at a bit of a loss here. Anyone have any input on how to fix this?