Comment 3 for bug 887654

Had a similar issue with mailx on an upgraded system. Installing gnome-keyring cleared it for me.
For some reason, a freshly installed server does not have this package either, but does not throw the error. No time to investigate further at present.

# apt-get install gnome-keyring
# dpkg-query -l gnome-keyring Desired=Unknown/Install/Remove/Purge/Hold
| Status=Not/Inst/Conf-files/Unpacked/halF-conf/Half-inst/trig-aWait/Trig-pend
|/ Err?=(none)/Reinst-required (Status,Err: uppercase=bad)
||/ Name Version Description
+++-==============-==============-============================================
ii gnome-keyring 3.2.2-2ubuntu4 GNOME keyring services (daemon and tools)