Comment 22 for bug 183289

Strange indeed, so there are likely missing dependencies, on my system the following PyQT stuff is installed,

python-qt3 3.17.6-1 Qt3 bindings for Python
python-qt4 4.4.4-2ubuntu3 Python bindings for Qt4
python-qt4-common 4.4.4-2ubuntu3 Shared files for PyQt4
python-qt4-dbus 4.4.4-2ubuntu3 DBus Support for PyQt4

as well as

python-kde3 3.16.1-1ubuntu2 KDE3 bindings for Python
python-kde4 4:4.1.96-0ubuntu1 Python bindings for the KDE 4 libraries

using python 2.5.4-0ubuntu1