Hi, e6003
Solution depends on package kdebase-bin. Upgrade this to 3.5.5a-2 with dependencies. Better change all KDE to unstable version and upgrade it. Use synaptic, change version to unstable, install KDE packages and turn to previous version. I resolved the same problem in this way.
Good luck.
P.S. Have you install python-support for wxPython?