No entiendo muy bien lo que te ocurre, pero si el organismo que facilita el certificado dice que funciona con Internet Explorer y con Mozilla Firefox intentaría contactar con ellos comentándoles que utilizas Mozilla Firefox.
Seguramente no seas el primero que les contacte y tengan el culo pelado de explicar cómo hacer funcionar el certificado y Mozilla Firefox.
Creo que es la vía más rápida

Lo siento no poder ayudarte más.
Por último decirte que una versión actualizada de Microsft Edge no es tan insegura cómo era IE en su época; aún así, yo tampoco soy usuario habitual de productos de Microsoft.