[marbatov]

            BasicHttpBinding bind = new BasicHttpBinding(BasicHttpSecurityMode.TransportCredentialOnly);
            EndpointAddress endpoint = new EndpointAddress("http://server:6001/_vti_bin/Files.asmx");
            bind.Security.Mode = BasicHttpSecurityMode.TransportCredentialOnly;
            bind.Security.Transport.ClientCredentialType = HttpClientCredentialType.Ntlm;

            SharepointConnector.FilesSoapClient client1 = new SharepointConnector.FilesSoapClient(bind, endpoint);
            client1.ClientCredentials.UserName.UserName = "domen\user";
            client1.ClientCredentials.UserName.Password = "****";

string s = client1.HelloWorld("qwe");

В консольном приложении отрабатывает на ура! В плагине валится на первой же строке с той же ошибкой.

BasicHttpBinding(BasicHttpSecurityMode.TransportCredentialOnly);

Наткнулся на схожую по проблеме статью, но описано как то слишком скуповато
Consuming a WCF service in MS Dynamics CRM 4.0 Workflow