Никто не поскажет что это за безобразие к консоли Enigmail:

С открытым ключом: RSA, RSA-E, RSA-S, ELG-E, DSA

и как его привести в читаемый вид?

Похоже на UTF-8

Похоже на UTF-8

так чего с ним делать-то?

У меня та же ерунда. Я внимания не обращаю.  По видимому информационное сообщение от gpg. В консоли самой дайте команду "C:\Program Files\GNU\GnuPG\gpg.exe" --version, или просто gpg --version если в Линуксе и читайте.

Это проблема с русскими символами.
Из GPG в консоль русские символи передаются некорректно (толи сам GPG непонимает русских символов, толи консоль), проблема случается и в том случае, если "имя" мыла ( "кто-то" nekto@gde-to.com) кириллическое.
На работу это не влияет, исправить тоже неясно как.