Mam podobny problem.
Dopóki miałem wersję Ubuntu 11.04 jeszcze działało szyfrowanie za pośrednictwem Seahorse, a teraz mam najnowsze wydanie Ubuntu 11.10 i nie działają programy szyfrujące. Programu Seahorse nie ma wcale, a KGpg działa tylko w jedną stronę, czyli mogę odszyfrować starymi kluczami ...