Das gleiche Problem hatte ich auch, allerdings zwei unterschiedliche E-Mail-Adressen innerhalb Thunderbird,
beide mit s/mime Zertifikat, Von Mail1 nach Mail2 war die Unterschrift gültig,
umgekehrt allerdings nicht. Obwohl die Einstellungen doch "global" sein sollten.
Durch den Tipp: "mail.strictly_mime = true" funktioniert es zwar jetzt in beide Richtungen,
aber keine Ahnung warum nicht vorher ebenfalls "nicht" in beide Richtungen.