в сообщениях от gpg, которые у меня выглядят в консоли так: gpg: Для дополнительной информации см. http://www.gnupg.org/faq.html (кодировка koi8-r), в выводе от enigmail выглядят так: gpg: äÌÑ ÄÏÐÏÌÎÉÔÅÌØÎÏÊ ÉÎÆÏÒÍÁÃÉÉ ÓÍ. http://www.gnupg.org/faq.html (кодировка 8859, похоже). и так везде ;)
Это происходит при нормально настроенном и работающем enigmail? Ибо такое я замечал только при сбоях в работе самого enigmail...
Такого пакета в сизифе уже нет; просьба по возможности проверить на thunderbird-enigmail и при необходимости reopen с перевешиванием.