Evolution & GnuPG после импорта ключей

Не могу справится с одной проблемой.
Поставил на субноут систему Ubuntu Netbook 10.10, все устраивает, но поскольку памяти у субноута не много (в качестве винта используется встроенная в ноут флеш-память) решил обойтись минимумом и не ставить много программ, поэтому в качестве почтового клиента было решено оставить уже имеющийся в системе Evolution (версия 2.30.3). GnuPG в системе установлена 1.4.10.
Теперь сама проблема. Я импортировал свой ключ (как открытый так и приватный) в GnuPG, импортировал и ключи своих корреспондентов. Однако при попытке отправки почты с использованием шифрования или шифрования/подписи я получаю сообщение:

[quote]Не удалось создать сообщение.
Because "gpg: использую подклключ YYYYYYY вместо главного ключа XXXXXXXX
gpg: использую PGP модель доверий
gpg: YYYYYYYY: Нет свидетельств того, что данный ключ принадлежит пользователю указанному в User ID ключа
gpg: [stdin]: encryption failed: непригодный открытый ключ
", you may need to select different mail options[/quote]

При попытке отправить только подписанное сообщение (самому себе) оно отправляется, подпись правильная, хотя Evolution говорит, что она не проверена.

Запутался уже, доверие к ключу выставил (менеджером Ubuntu) и ключи импортировал с основного компа, на котором все отлично работает в Thunderbird/Enigmail, т.е. закрытый ключ подключа должен быть на месте, не понимаю. Прошу помощи.