Consumir un servicio con Certificado

[jotamarios]

Hola a todos,
Estoy implementando una aplicación que consume un servicio, y para esto me han enviado un certificado pfx. Según he leido, puedo hacer uso de la clase X509Certificate para agregarselo al proxy del web service. Tengo esto:

Código:

string certPath = @"C:/inetpub/wwwroot/Sitio/certificado.pfx";
Servicio.proxy referencia = new myClase.Servicio.proxy();
X509Certificate certificado = new X509Certificate(certPath,"clave");
referencia.ClientCertificates.Add(certificado);

Pero se genera un error en la linea donde se créa el certificado que dice:

Message="The underlying connection was closed: Could not establish trust relationship for the SSL/TLS secure channel."

¿Que estoy haciendo mal?.
El certificado que me enviaron puede ser usado de esa manera? o debería importarlo en el keystore de windows?
Gracias!

[Zizo]

Vaya. As obtenido respuesta? Tengo una situación igual a la tuya y nose que hacer

[jotamarios]

NO... sigo esperando que alguien me diga que pasa! :S