Recherche:

Il y a un gars qui a fait quelque chose de similaire, je ne sais pas si ça peut t'aider :
http://blog.benpowell.co.uk/2010/11/supporting-ws-i-basic-profile-password.html

Je me demande si il ne faudrait pas se résigner à passer par un messageinspector par exemple, pour injecter le bon header soap

Et en utilisant HttpClientCredentialType.Basic comme credentialtype?

Il n'y a pas de cryptage en http. D'ou l'erreur. Tu dois passer en https.