certificado digital

(aparece el icono del certificado en el lado izquierdo)

Muy buenas,

Me estoy liando de mala manera con lo de poder enviar correos con firma
digital.
Tengo el certificado instalado.
Voy (en el OE) a Herramientas/Opciones/Seguridad/IDs digitales
y el certificado está ahí.
En ese mismo menú
la opción "Firmar digitalmente todos los mensajes salientes" está marcada

Escribo el mensaje, le doy al icono "Firmar el mensaje digitalmente"
(aparece el icono del certifacdo en el lado izquierdo) le doy a enviar
y sale un mensaje (críptico, éste sí ;))

No es posible enviar el mensaje
Ocurrió un error.

Podría alguien echarme un cable, gracias y un saludo