У меня такая же возможность после обновления до Kubuntu 15.04.
Исправлено, открыв файл
.local/share/applications/kde4-kate.desktop
И изменив строку: X-DBUS-StartupType=Multi на X-DBUS-StartupType=none
Который зафиксировал ошибку для меня. Получил идею из этого поста и, похоже, работает