А из какого-либо средства проверки, типа SoapUI и подобных работает? Ну или, если в Visual Studio сделать ссылку на сервис и попробовать через сгенерированный прокси класс достучаться работает?
И, как вариант, вот это:
А если не из джоба, а из серверного класса или серверного статического метода работает?