I experienced this as well. It happens only when kmail is started without a full KDE desktop running. If you start KDE and then start kmail, it will work. James.