Ваша конфигурация клиента должна соответствовать конфигурации сервера:
<configuration>
<system.serviceModel>
...
<bindings>
<wsHttpBinding>
<binding name="MembershipBinding">
<security mode="Message">
<message clientCredentialType="UserName" />
</security>
</binding>
</wsHttpBinding>
</bindings>
</system.serviceModel>
</configuration>
Когда вы подключаетесь к своему сервису, вам нужно установить имя пользователя и пароль на прокси клиента:
client.ClientCredentials.UserName.UserName = "userName";
client.ClientCredentials.UserName.Password = "password";