No reconoce certificado de FNMT pero si lo hace en viafirma

Recientemente he instalado un certificado de fnmt en mi nuevo pc con Windows 8.1 bing, previamente este certificado venía de w7 donde lo usaba sin problema, el caso es que tal como digo en el título, al querer verificar el estado del certificado en las pag. De FNMT me sale el mensaje como si no lo tuviera instalado, pero curiosamente accedo a viafirma y si lo reconoce y puedo ver sus propiedades, sin embargo al querer firmar documento de ejemplo con el mismo certificado me sale el siguiente error:

No se ha podido realizar la operación.

Mensaje de usuario: Autoridad de certificación no reconocida pero si soportada por el sistema. Para el uso de este certificado es necesario la firma de un convenio de colaboración con la FNMT.

Error Code: 111

Comentarte que he seguido todas las instrucciones de configuración e instalación que dicen las páginas de fnmt, incluso me he puesto en contacto con ellos pero la solución que me dan no arregla el problema.

La verdad es que uso bastante el certificado y estoy algo desesperado, te rogaría si es posible que me orientaras un poco.