J'en suis à plus de 400 transactions avec electrum, je n'ai pas rencontré ce problème.
As tu essayé, via electrum de charger la transaction "via blockchain" (dans l'onglet outils) si ces clefs publiques ont été proposé par ton electrum, il devrait les retrouver.
Tiens nous au courant.