gdebi-kde crashed with IOError in translation()

Binary package hint: gdebi

gdebi-kde is silently dying when trying to install a .deb package from the Dolphin.

When trying to install with a cli command:
gdebi-kde <path_to_package>
The error message was:

Traceback (most recent call last):
  File "/usr/bin/gdebi-kde", line 53, in <module>
    t = gettext.translation('gdebi', '/usr/share/locale')
  File "/usr/lib/python2.6/gettext.py", line 484, in translation
    raise IOError(ENOENT, 'No translation file found for domain', domain)
IOError: [Errno 2] No translation file found for domain: 'gdebi'
gdebi-kde died with exit status 1

This is with the Kubuntu 9.04 / KDE 4.2.0
gdebi is gdebi_0.4.4_all.deb / gdebi-kde_0.4.4_all.deb

ProblemType: Crash
Architecture: i386
DistroRelease: Ubuntu 9.04
ExecutablePath: /usr/bin/gdebi-kde
InterpreterPath: /usr/bin/python2.6
Package: gdebi-kde 0.4.4
PackageArchitecture: all
ProcCmdline: /usr/bin/python /usr/bin/gdebi-kde /media/sda6/tmp_gdebi/plasma-widget-kbirthday_0.9.71~jaunty~ppa1_i386.deb
ProcEnviron:
 LANG=en_US.UTF-8
 SHELL=/bin/bash
PythonArgs: ['/usr/bin/gdebi-kde', '/media/sda6/tmp_gdebi/plasma-widget-kbirthday_0.9.71~jaunty~ppa1_i386.deb']
SourcePackage: gdebi
Title: gdebi-kde crashed with IOError in translation()
Uname: Linux 2.6.28-8-generic i686
UserGroups: adm admin cdrom dialout disk lpadmin plugdev sambashare