gdebi does not install package (unicode not supported)

[Fábio Firmo]

Gdebi-kde exits with no error message when trying to install a package. In command-line it shows the error:

/usr/lib/python2.5/site-packages/apt/__init__.py:18: FutureWarning: apt API not stable yet
  warnings.warn("apt API not stable yet", FutureWarning)
Traceback (most recent call last):
  File "/usr/bin/gdebi-kde", line 102, in <module>
    gdebi = GDebiKDE(datadir=data,options=options,file=afile)
  File "/usr/lib/python2.5/site-packages/GDebi/GDebiKDE.py", line 164, in __init__
    self.open(file)
  File "/usr/lib/python2.5/site-packages/GDebi/GDebiKDE.py", line 179, in open
    res = GDebiCommon.open(self, file)
  File "/usr/lib/python2.5/site-packages/GDebi/GDebiCommon.py", line 79, in open
    self.error_header = _("Could not open '%s'" % os.path.basename(file))
  File "/usr/lib/python2.5/site-packages/GDebi/GDebiCommon.py", line 40, in _
    return unicode(gettext.gettext(str), 'UTF-8')

This is related with bug #316116, but that report is for the lack of a GUI message (which is also very annoying). This report is because it simply does not install, which is even more annoying

I'm using Kubuntu 8.10