hola, a continuación te incluyo una serie de referencia.
http://www.oasis-open.org/committees...rofile-1.0.pdf http://docs.oasis-open.org/wss/v1.1/...kenProfile.pdf http://www.owasp.org/index.php/Web_Services
no necesariamente tendrias que incluirlas todas, eso depende de las condiciones preestablecidas en el ws, ahora ya que no contamos con atención tecnica diría que toca a prueba y error, es decir tendrías que realizar varios clientes donde se incluyan cada una de estas cabeceras o todas haber que sucede.
pienso que el ejemplo estandar que hemos realizado aquí debería funcionar pero para ello tienes que validar que tanto tu certificado como la clave son validos y las condiciones de entorno sean las correctas.
luego de ello podríamos intentar generar un cliente adecuado incluyendo el certificado y la clave, probarlo y ver que resultado obtenemos.
dependiendo del resultado obtenido y el mensaje de error enviado por el ws podremos pensar en que acciones tomar.
saludos cluster28 y animo esto tiene solución je je je.