Импортировал ключи из /usr/lib/alt-gpgkeys/pubring.gpg: gpg --import /usr/lib/alt-gpgkeys/pubring.gpg И мозила начала ругаться на подписанные сообщения, что подпись не надежная. Ругается на письма от Sergey Vlasov, Nick S. Grechukh, Andrey Rahmatullin на счет других не знаю, просто только от них письма сейчас в ящике.