Instalar certificado en IIS como cliente

[Batlax]

Buenos días,

Estoy con un proyecto en c# con wsdl y que requiere un certificado para poder hacer las peticiones.
Recibo 2 errores distintos, dependiendo de si le cargo el certificado a la clase o si no. Pero al fin y al cabo son muy parecidos.

Sin cargar certificado:
Se ha terminado la conexión: No se puede establecer una relación de confianza para el canal seguro SSL/TLS

Cargando certificado:
Anulada la solicitud: No se puede crear un canal seguro SSL/TLS

Según me dice el "soporte" de la compañía que ofrece este servicio (compañía de barcos), solo me pueden dar soporte para java... y que para c# están perdidos pero se puede hacer. Lo único que me deja claro es que se debe instalar el certificado en el IIS como cliente y solo consigo hacerlo como servidor.

De hecho ya dudo que se pueda hacer como cliente.
En el Internet Explorer está instalado correctamente.

Un saludo y gracias de antemano!
Javi.