Comment 8 for bug 345776

I have the same problem.
My system is Kubuntu, upgraded from 8.04 directly to 9.04 beta. Yesterday I did a upgrade and found this error.
I tried "dpkg --configure -a", but nothing happenned.

The log:

~/tmp$ sudo aptitude upgrade
W: The "upgrade" command is deprecated; use "safe-upgrade" instead.
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
The following packages will be upgraded:
  kdebase-runtime
1 packages upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Need to get 0B/1906kB of archives. After unpacking 8192B will be freed.
Do you want to continue? [Y/n/?] y
Writing extended state information... Done
(Reading database ... 222050 files and directories currently installed.)
Preparing to replace kdebase-runtime 4:4.2.1-0ubuntu2 (using .../kdebase-runtime_4%3a4.2.2-0ubuntu1_i386.deb) ...
Unpacking replacement kdebase-runtime ...
dpkg: error processing /var/cache/apt/archives/kdebase-runtime_4%3a4.2.2-0ubuntu1_i386.deb (--unpack):
 trying to overwrite `/usr/lib/kde4/libexec/kdesu', which is also in package kdesudo
dpkg-deb: subprocess paste killed by signal (Broken pipe)
Processing triggers for man-db ...
Errors were encountered while processing:
 /var/cache/apt/archives/kdebase-runtime_4%3a4.2.2-0ubuntu1_i386.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)
A package failed to install. Trying to recover:
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done

~/tmp$ sudo apt-get install -f
Reading package lists... Done
Building dependency tree
Reading state information... Done
Correcting dependencies... Done
The following extra packages will be installed:
  kdebase-runtime
The following packages will be upgraded:
  kdebase-runtime
1 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Need to get 0B/1906kB of archives.
After this operation, 8192B disk space will be freed.
Do you want to continue [Y/n]? y
(Reading database ... 222050 files and directories currently installed.)
Preparing to replace kdebase-runtime 4:4.2.1-0ubuntu2 (using .../kdebase-runtime_4%3a4.2.2-0ubuntu1_i386.deb) ...
Unpacking replacement kdebase-runtime ...
dpkg: error processing /var/cache/apt/archives/kdebase-runtime_4%3a4.2.2-0ubuntu1_i386.deb (--unpack):
 trying to overwrite `/usr/lib/kde4/libexec/kdesu', which is also in package kdesudo
dpkg-deb: subprocess paste killed by signal (Broken pipe)
Processing triggers for man-db ...
Errors were encountered while processing:
 /var/cache/apt/archives/kdebase-runtime_4%3a4.2.2-0ubuntu1_i386.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)