Hola, Verifica si el Certificado de la otra persona esta en: Botón de las 3 lineas (margen izquierdo de la barra de herramientas)Preferencias->Privacidad y Seguridad->Certificados-> Ver Certificados: solapa (pestaña) "Decisiones de autentificación" En ese caso elimina esta "decisión". Cuando un otro usuario usa tu Firefox nunca debe marca la opción recordar su certificado.

Después hay mas preferencias avanzadas para revisar pero depende como te fue con el cambio anterior. Saludos