Удалите пакет
gdebi. Все таки эта программа создана для Gnome. Удалить можно так:
sudo dpkg -P gdebi
Затем если необходимо продолжите установку командой:
sudo dpkg --configure -a
Если нужна графическая программа для установки пакетов, попробуйте
plasma-discover или какой там менеджер пакетов в Kubuntu?
P.S. Хотя оказывается есть и
gdebi для KDE.