Нашли решение,
Проблема заключалась в том, что веб-сервис находился как Http. Однако, когда ссылка была сделана, web.config определил веб-сервис, используя метод httpstransport.
Изменен метод httpstransport
на httptransportmethod
, и он работал как шарм.