Seems like a permission problem. Make sure the host your SOAP adapter is running under is in the application pool as well.
Maybe the security setting on IIS are set to something you do not expect.
Also, you might want to try testing the web service through a simple .net app just to make sure it works without any problems.