SSL 証明書が検証できない問題

デスクトップ PC とノート PC、両方に Gutsy をインストールして使っています。どちらにも同じアプリをインストールして場合によって使い分けているのですが、Sylpheed のメール受信時の挙動に違いがあることに気づきました。
SMTP / POP over SSL でメールの送受信を行っているのですが、ノート PC での通信時にのみ「SSL 証明書を検証出来ません」という警告が発せられます。同じバージョンの同じアプリを使用してこれは変。二台の違いといえば、デスクトップ機は Feisty からのアップグレードだということだけなので Gutsy の問題かもしれません。
仮想環境に Gutsy をインストールしてみると、クリーンインストール直後の環境でも警告が発生しました。対してクリーンインストールした Feisty では問題が発生しません。
Feisty と Gutsy では /etc/ssl/certs 以下の内容に大きな違いがあるようです。
Changelog を見たけど、それっぽい記述は見当たらないしーどうしたものでしょうか。