I can confirm this on a rather fresh Kubuntu installation. I installed Kubuntu 6.06 flight 6 on April 13th and applied all updates that day and the day after and then the problem started to appear. This excerpt from dpkg.log shows all updates to the the KDE libs and cups. I hope this helps:

2006-04-13 18:47:19 upgrade dpkg 1.13.11ubuntu2 1.13.11ubuntu2
2006-04-13 18:47:42 upgrade base-files 3.1.9ubuntu4 3.1.9ubuntu4
2006-04-13 18:47:42 upgrade base-passwd 3.5.11 3.5.11
2006-04-13 18:47:44 upgrade debconf 1.4.72ubuntu1 1.4.72ubuntu1
2006-04-13 18:47:44 upgrade dpkg 1.13.11ubuntu2 1.13.11ubuntu2
2006-04-13 18:47:47 upgrade libc6 2.3.6-0ubuntu15 2.3.6-0ubuntu15
2006-04-13 18:47:53 upgrade mawk 1.3.3-11ubuntu1 1.3.3-11ubuntu1
2006-04-13 18:47:54 upgrade perl-base 5.8.7-10ubuntu1 5.8.7-10ubuntu1
2006-04-13 19:17:36 upgrade console-tools 1:0.2.3dbs-60ubuntu2 1:0.2.3dbs-60ubuntu3
2006-04-13 19:17:36 upgrade libconsole 1:0.2.3dbs-60ubuntu2 1:0.2.3dbs-60ubuntu3
2006-04-13 22:02:06 upgrade bash 3.1-2ubuntu8 3.1-2ubuntu9
2006-04-13 22:02:08 upgrade dpkg 1.13.11ubuntu2 1.13.11ubuntu5
2006-04-13 22:02:09 upgrade coreutils 5.93-5ubuntu2 5.93-5ubuntu3
2006-04-13 22:02:10 upgrade libc6 2.3.6-0ubuntu15 2.3.6-0ubuntu17
2006-04-13 22:02:19 upgrade libc6-i686 2.3.6-0ubuntu15 2.3.6-0ubuntu17
2006-04-13 22:02:19 upgrade belocs-locales-bin 2.3.5-5ubuntu3 2.3.5-5ubuntu5
2006-04-13 22:02:19 upgrade locales 2.3.12 2.3.14
2006-04-13 22:02:21 upgrade libpam-runtime 0.79-3ubuntu10 0.79-3ubuntu12
2006-04-13 22:02:21 upgrade libpam0g 0.79-3ubuntu10 0.79-3ubuntu12
2006-04-13 22:02:23 upgrade libpam-modules 0.79-3ubuntu10 0.79-3ubuntu12
2006-04-13 22:02:23 upgrade login 1:4.0.13-7ubuntu2 1:4.0.13-7ubuntu3
2006-04-13 22:02:24 upgrade sysvinit 2.86.ds1-6ubuntu22 2.86.ds1-6ubuntu25
2006-04-13 22:02:25 upgrade tar 1.15.1-2ubuntu1 1.15.1-2ubuntu2
2006-04-13 22:02:26 upgrade libdevmapper1.01 2:1.01.05-1ubuntu2 2:1.01.05-1ubuntu3
2006-04-13 22:02:26 upgrade lvm2 2.01.15-0ubuntu1 2.01.15-0ubuntu4
2006-04-13 22:02:26 upgrade debconf-i18n 1.4.72ubuntu1 1.4.72ubuntu2
2006-04-13 22:02:26 upgrade debconf 1.4.72ubuntu1 1.4.72ubuntu2
2006-04-13 22:02:27 upgrade foomatic-db 20060113-1 20060408-1ubuntu1
2006-04-13 22:02:29 upgrade foomatic-filters 3.0.2-20060113-1 3.0.2-20060318-2
2006-04-13 22:02:30 upgrade foomatic-db-engine 3.0.2-20060113-1 3.0.2-20060318-1
2006-04-13 22:02:30 upgrade language-pack-de 1:6.04+20060316 1:6.06+20060407
2006-04-13 22:02:30 upgrade language-pack-de-base 1:6.04+20060316 1:6.06+20060407
2006-04-13 22:02:33 upgrade language-pack-en 1:6.04+20060316 1:6.06+20060407
2006-04-13 22:02:33 upgrade language-pack-en-base 1:6.04+20060316 1:6.06+20060407
2006-04-13 22:02:33 upgrade passwd 1:4.0.13-7ubuntu2 1:4.0.13-7ubuntu3
2006-04-13 22:02:36 upgrade screen 4.0.2-4.1ubuntu3 4.0.2-4.1ubuntu4
2006-04-13 22:02:37 upgrade xkeyboard-config 0.8-5 0.8-6
2006-04-13 22:02:37 upgrade x11-common 7.0.0-0ubuntu25 7.0.0-0ubuntu28
2006-04-13 22:02:39 upgrade gcc-4.0-base 4.0.3-1ubuntu3 4.0.3-1ubuntu4
2006-04-13 22:02:39 upgrade libgcc1 1:4.0.3-1ubuntu3 1:4.0.3-1ubuntu4
2006-04-13 22:02:40 upgrade libstdc++6 4.0.3-1ubuntu3 4.0.3-1ubuntu4
2006-04-13 22:02:40 upgrade xserver-xorg-core 1:1.0.2-0ubuntu3 1:1.0.2-0ubuntu5
2006-04-13 22:02:41 upgrade xserver-xorg-driver-nv 1:1.0.1.5-0ubuntu2 1:1.0.1.5-0ubuntu3
2006-04-13 22:02:41 upgrade xserver-xorg-driver-all 7.0.0-0ubuntu25 7.0.0-0ubuntu28
2006-04-13 22:02:43 upgrade xserver-xorg 7.0.0-0ubuntu25 7.0.0-0ubuntu28
2006-04-13 22:02:45 upgrade initscripts 2.86.ds1-6ubuntu22 2.86.ds1-6ubuntu25
2006-04-13 22:02:46 upgrade python2.4-tk 2.4.3-0ubuntu1 2.4.3-0ubuntu3
2006-04-13 22:02:47 upgrade python2.4-gdbm 2.4.3-0ubuntu1 2.4.3-0ubuntu3
2006-04-13 22:02:47 upgrade python2.4-dev 2.4.3-0ubuntu1 2.4.3-0ubuntu3
2006-04-13 22:02:47 upgrade python2.4 2.4.3-0ubuntu1 2.4.3-0ubuntu3
2006-04-13 22:02:48 upgrade python2.4-minimal 2.4.3-0ubuntu1 2.4.3-0ubuntu3
2006-04-13 22:02:57 upgrade sysv-rc 2.86.ds1-6ubuntu22 2.86.ds1-6ubuntu25
2006-04-13 22:02:58 upgrade adduser 3.80ubuntu1 3.80ubuntu2
2006-04-13 22:02:58 upgrade module-init-tools 3.2.2-1ubuntu3 3.2.2-1ubuntu6
2006-04-13 22:02:58 upgrade linux-sound-base 1.0.10-4ubuntu3 1.0.10-4ubuntu4
2006-04-13 22:02:59 upgrade alsa-base 1.0.10-4ubuntu3 1.0.10-4ubuntu4
2006-04-13 22:02:59 upgrade alsa-utils 1.0.10-1ubuntu8 1.0.10-1ubuntu9
2006-04-13 22:02:59 upgrade libsigc++-2.0-0c2a 2.0.16-2 2.0.16-3
2006-04-13 22:02:59 upgrade aptitude 0.4.0-5ubuntu2 0.4.0-5ubuntu3
2006-04-13 22:03:00 upgrade busybox-initramfs 1:1.01-4ubuntu2 1:1.01-4ubuntu3
2006-04-13 22:03:00 upgrade dosfstools 2.11-2.1 2.11-2.1ubuntu1
2006-04-13 22:03:00 upgrade gnupg 1.4.2.2-1ubuntu1 1.4.2.2-1ubuntu2
2006-04-13 22:03:00 upgrade iproute 20041019-4ubuntu1 20041019-4ubuntu2
2006-04-13 22:03:01 upgrade sysklogd 1.4.1-17ubuntu4 1.4.1-17ubuntu5
2006-04-13 22:03:01 upgrade klogd 1.4.1-17ubuntu4 1.4.1-17ubuntu5
2006-04-13 22:03:02 upgrade libsasl2 2.1.19-1.7ubuntu4 2.1.19.dfsg1-0.1ubuntu1
2006-04-13 22:03:02 upgrade libsasl2-modules 2.1.19-1.7ubuntu4 2.1.19.dfsg1-0.1ubuntu1
2006-04-13 22:03:02 upgrade udev 079-0ubuntu23 079-0ubuntu24
2006-04-13 22:03:03 upgrade mdadm 1.12.0-1ubuntu3 1.12.0-1ubuntu4
2006-04-13 22:03:03 upgrade ubuntu-minimal 0.104 0.107
2006-04-13 22:03:04 upgrade dmsetup 2:1.01.05-1ubuntu2 2:1.01.05-1ubuntu3
2006-04-13 22:03:04 upgrade dselect 1.13.11ubuntu2 1.13.11ubuntu5
2006-04-13 22:03:04 upgrade mime-support 3.35-1 3.35-2
2006-04-13 22:03:04 upgrade w3m 0.5.1-4ubuntu1 0.5.1-4ubuntu2
2006-04-13 22:03:04 upgrade wpasupplicant 0.4.8-0ubuntu3 0.4.8-1build1
2006-04-13 22:03:05 upgrade ubuntu-standard 0.104 0.107
2006-04-13 22:03:05 upgrade acpi-support 0.67 0.69
2006-04-13 22:03:05 upgrade bc 1.06-19 1.06-19ubuntu1
2006-04-13 22:03:06 upgrade bicyclerepair 0.9-4 0.9-4ubuntu1
2006-04-13 22:03:06 upgrade cdrecord 4:2.01+01a01-4ubuntu4 4:2.01+01a01-4ubuntu6
2006-04-13 22:03:06 upgrade libcupsys2 1.1.99.b1.r4929-0ubuntu4 1.1.99.b1.r4929-0ubuntu8
2006-04-13 22:03:06 upgrade libcupsimage2 1.1.99.b1.r4929-0ubuntu4 1.1.99.b1.r4929-0ubuntu8
2006-04-13 22:03:06 upgrade libfreetype6 2.1.10-1ubuntu1 2.1.10-1ubuntu2
2006-04-13 22:03:07 upgrade fontconfig 2.3.2-1.1ubuntu5 2.3.2-1.1ubuntu8
2006-04-13 22:03:12 upgrade libfontconfig1 2.3.2-1.1ubuntu5 2.3.2-1.1ubuntu8
2006-04-13 22:03:13 upgrade libpoppler1-qt 0.5.1-0ubuntu4 0.5.1-0ubuntu6
2006-04-13 22:03:13 upgrade libpoppler1 0.5.1-0ubuntu4 0.5.1-0ubuntu6
2006-04-13 22:03:13 upgrade poppler-utils 0.5.1-0ubuntu4 0.5.1-0ubuntu6
2006-04-13 22:03:13 upgrade libgutenprint2 4.3.99+cvs20051122.dfsg.1-2ubuntu1 5.0.0~rc2-0ubuntu3
2006-04-13 22:03:14 upgrade ijsgutenprint 4.3.99+cvs20051122.dfsg.1-2ubuntu1 5.0.0~rc2-0ubuntu3
2006-04-13 22:03:14 upgrade gs-esp 8.15.1.dfsg.1-1ubuntu2 8.15.1.dfsg.1-1ubuntu3
2006-04-13 22:03:15 upgrade cupsys 1.1.99.b1.r4929-0ubuntu4 1.1.99.b1.r4929-0ubuntu8
2006-04-13 22:03:16 upgrade cupsys-bsd 1.1.99.b1.r4929-0ubuntu4 1.1.99.b1.r4929-0ubuntu8
2006-04-13 22:03:17 upgrade cupsys-client 1.1.99.b1.r4929-0ubuntu4 1.1.99.b1.r4929-0ubuntu8
2006-04-13 22:03:17 upgrade cupsys-driver-gutenprint 4.3.99+cvs20051122.dfsg.1-2ubuntu1 5.0.0~rc2-0ubuntu3
2006-04-13 22:03:17 upgrade libdbus-1-2 0.60-6ubuntu5 0.60-6ubuntu6
2006-04-13 22:03:17 upgrade dbus 0.60-6ubuntu5 0.60-6ubuntu6
2006-04-13 22:03:18 upgrade dc 1.06-19 1.06-19ubuntu1
2006-04-13 22:03:18 upgrade debtags 1.5.2ubuntu3 1.5.2ubuntu6
2006-04-13 22:03:19 upgrade discover1-data 1.2005.11.25ubuntu4 1.2005.11.25ubuntu5
2006-04-13 22:03:19 upgrade example-content 8 10
2006-04-13 22:03:20 upgrade foomatic-db-gutenprint 4.3.99+cvs20051122.dfsg.1-2ubuntu1 5.0.0~rc2-0ubuntu3
2006-04-13 22:03:22 upgrade libgcj-common 1:4.1.0-1ubuntu6 1:4.1.0-1ubuntu7
2006-04-13 22:03:22 upgrade gij-4.1 4.1.0-1ubuntu6 4.1.0-1ubuntu7
2006-04-13 22:03:22 upgrade libgcj7 4.1.0-1ubuntu6 4.1.0-1ubuntu7
2006-04-13 22:03:24 upgrade gcj-4.1-base 4.1.0-1ubuntu6 4.1.0-1ubuntu7
2006-04-13 22:03:24 upgrade hotkey-setup 0.1-15build2 0.1-16
2006-04-13 22:03:24 upgrade libqt3-mt 3:3.3.6-1ubuntu1 3:3.3.6-1ubuntu3
2006-04-13 22:03:25 upgrade kaffeine-xine 0.7.1-1.3ubuntu4 0.7.1-1.3ubuntu7
2006-04-13 22:03:25 upgrade kaffeine 0.7.1-1.3ubuntu4 0.7.1-1.3ubuntu7
2006-04-13 22:03:26 upgrade kate 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:26 upgrade libkonq4 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:27 upgrade libdbus-qt-1-1c2 0.60-6ubuntu5 0.60-6ubuntu6
2006-04-13 22:03:27 upgrade libsmbclient 3.0.21c-1ubuntu1 3.0.22-1ubuntu1
2006-04-13 22:03:27 upgrade konqueror 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:28 upgrade kdebase-kio-plugins 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:29 upgrade kdebase-data 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:30 upgrade kdm 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:31 upgrade kdesktop 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:31 upgrade kdebase-bin 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:32 upgrade kfind 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:33 upgrade kicker 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:34 upgrade libraw1394-5 0.10.1-1.1 0.10.1-1.1ubuntu1
2006-04-13 22:03:34 upgrade kcontrol 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:36 upgrade kde-guidance 0.6.3-0ubuntu1 0.6.4-0ubuntu1
2006-04-13 22:03:36 upgrade kdepasswd 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:37 upgrade psutils 1.17-21 1.17-21ubuntu1
2006-04-13 22:03:37 upgrade kdeprint 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:37 upgrade khelpcenter 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:38 upgrade klipper 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:38 upgrade kmenuedit 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:39 upgrade koffice-data 1:1.4.2-3ubuntu10 1:1.4.2-3ubuntu11
2006-04-13 22:03:39 upgrade koffice-libs 1:1.4.2-3ubuntu10 1:1.4.2-3ubuntu11
2006-04-13 22:03:39 upgrade konqueror-nsplugins 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:40 upgrade konsole 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:40 upgrade krita 1:1.4.2-3ubuntu10 1:1.4.2-3ubuntu11
2006-04-13 22:03:41 upgrade ksmserver 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:42 upgrade kwin 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:42 upgrade ksplash 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:43 upgrade ksysguard 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:43 upgrade ksysguardd 4:3.5.2-0ubuntu2 4:3.5.2-0ubuntu6
2006-04-13 22:03:43 upgrade kubuntu-artwork-usplash 1:6.06-2 1:6.06-5
2006-04-13 22:03:43 upgrade kubuntu-default-settings 1:6.06-2 1:6.06-5
2006-04-13 22:03:44 upgrade foomatic-filters-ppds 20060113-1ubuntu1 20060113-1ubuntu2
2006-04-13 22:03:49 upgrade kubuntu-docs 6.06-1 6.06-4
2006-04-13 22:03:50 upgrade kubuntu-konqueror-shortcuts 0.2-0ubuntu1 0.3-0ubuntu1
2006-04-13 22:03:50 upgrade language-selector-qt 0.1.15 0.1.17
2006-04-13 22:03:50 upgrade language-selector-common 0.1.15 0.1.17
2006-04-13 22:03:50 upgrade mkisofs 4:2.01+01a01-4ubuntu4 4:2.01+01a01-4ubuntu6
2006-04-13 22:03:51 upgrade libglib2.0-0 2.10.1-0ubuntu2 2.10.2-1ubuntu1
2006-04-13 22:03:51 upgrade libdbus-glib-1-2 0.60-6ubuntu5 0.60-6ubuntu6
2006-04-13 22:03:51 upgrade python2.4-dbus 0.60-6ubuntu5 0.60-6ubuntu6
2006-04-13 22:03:51 upgrade python2.4-librdf 1.0.2.1-1ubuntu4 1.0.2.1-1ubuntu5
2006-04-13 22:03:51 upgrade libatk1.0-0 1.11.3-0ubuntu1 1.11.4-0ubuntu1
2006-04-13 22:03:52 upgrade libgtk2.0-common 2.8.16-1ubuntu1 2.8.17-1ubuntu2
2006-04-13 22:03:52 upgrade libpango1.0-common 1.12.0-0ubuntu1 1.12.1-1ubuntu1
2006-04-13 22:03:53 upgrade libpango1.0-0 1.12.0-0ubuntu1 1.12.1-1ubuntu1
2006-04-13 22:03:53 upgrade libgtk2.0-bin 2.8.16-1ubuntu1 2.8.17-1ubuntu2
2006-04-13 22:03:53 upgrade libgtk2.0-0 2.8.16-1ubuntu1 2.8.17-1ubuntu2
2006-04-13 22:03:54 upgrade libscim8c2a 1.4.4-1ubuntu6 1.4.4-1ubuntu7
2006-04-13 22:03:54 upgrade scim-qtimm 0.9.4-0ubuntu1 0.9.4-0ubuntu3
2006-04-13 22:03:54 upgrade libskim0 1.4.4-0ubuntu5 1.4.4-0ubuntu6
2006-04-13 22:03:55 upgrade skim 1.4.4-0ubuntu5 1.4.4-0ubuntu6
2006-04-13 22:03:55 upgrade smbclient 3.0.21c-1ubuntu1 3.0.22-1ubuntu1
2006-04-13 22:03:56 upgrade samba-common 3.0.21c-1ubuntu1 3.0.22-1ubuntu1
2006-04-13 22:03:56 upgrade xrdb 1:1.0.1-0ubuntu1 1:1.0.1-0ubuntu2
2006-04-13 22:03:56 upgrade mcpp 2.5-1ubuntu1 2.5-1ubuntu2
2006-04-13 22:03:56 upgrade xutils 7.0.0-0ubuntu25 7.0.0-0ubuntu28
2006-04-13 22:03:56 upgrade xbase-clients 7.0.0-0ubuntu25 7.0.0-0ubuntu28
2006-04-13 22:03:57 upgrade x-window-system-core 7.0.0-0ubuntu25 7.0.0-0ubuntu28
2006-04-13 22:03:57 upgrade kubuntu-desktop 0.68 0.70
2006-04-13 22:03:57 upgrade language-support-de 1:6.04+20060315 1:6.06+20060413
2006-04-13 22:03:57 upgrade language-support-en 1:6.04+20060317 1:6.06+20060413
2006-04-13 22:03:57 upgrade libavahi-common-data 0.6.9-2ubuntu4 0.6.9-2ubuntu5
2006-04-13 22:03:57 upgrade libavahi-common3 0.6.9-2ubuntu4 0.6.9-2ubuntu5
2006-04-13 22:03:57 upgrade libavahi-client3 0.6.9-2ubuntu4 0.6.9-2ubuntu5
2006-04-13 22:03:58 upgrade libavahi-qt3-1 0.6.9-2ubuntu4 0.6.9-2ubuntu5
2006-04-13 22:03:58 upgrade libgcj7-jar 4.1.0-1ubuntu6 4.1.0-1ubuntu7
2006-04-13 22:03:58 upgrade libgphoto2-port0 2.1.6-5.2ubuntu5 2.1.6-5.2ubuntu6
2006-04-13 22:03:59 upgrade libgphoto2-2 2.1.6-5.2ubuntu5 2.1.6-5.2ubuntu6
2006-04-13 22:03:59 upgrade libnspr4 2:1.firefox1.5.dfsg+1.5.0.1-1ubuntu10 2:1.firefox1.5.dfsg+1.5.0.1-1ubuntu12
2006-04-13 22:03:59 upgrade libnss3 2:1.firefox1.5.dfsg+1.5.0.1-1ubuntu10 2:1.firefox1.5.dfsg+1.5.0.1-1ubuntu12
2006-04-13 22:03:59 upgrade libpq4 8.1.3-2build1 8.1.3-4
2006-04-13 22:04:00 upgrade libsane 1.0.17-1ubuntu3 1.0.17-1ubuntu4
2006-04-13 22:04:01 upgrade libsnmp-base 5.2.1.2-4ubuntu1 5.2.1.2-4ubuntu2
2006-04-13 22:04:01 upgrade libsnmp9 5.2.1.2-4ubuntu1 5.2.1.2-4ubuntu2
2006-04-13 22:04:01 upgrade libtunepimp2c2a 0.3.0-9.1ubuntu2 0.3.0-9.1ubuntu3
2006-04-13 22:04:02 upgrade libxvmc1 2:1.0.1-0ubuntu3 2:1.0.1-0ubuntu4
2006-04-13 22:04:02 upgrade linux-386 2.6.15.18 2.6.15.19
2006-04-13 22:04:02 upgrade linux-restricted-modules-common 2.6.15.7-3 2.6.15.8-1
2006-04-13 22:04:02 upgrade mysql-common 5.0.18-8.1 5.0.19-3
2006-04-13 22:04:02 upgrade python2.4-examples 2.4.3-0ubuntu1 2.4.3-0ubuntu3
2006-04-13 22:04:03 upgrade fastjar 1:4.1.0-1ubuntu6 1:4.1.0-1ubuntu7
2006-04-13 22:19:22 upgrade librdf0 1.0.2-2ubuntu4 1.0.2-2ubuntu5
2006-04-13 22:19:22 upgrade python-mysqldb 1.2.1c3-4ubuntu3 1.2.1c3-4ubuntu4
2006-04-13 22:19:22 upgrade python2.4-mysqldb 1.2.1c3-4ubuntu3 1.2.1c3-4ubuntu4
2006-04-13 22:19:23 upgrade amarok-xine 2:1.3.9-0ubuntu1 2:1.3.9-0ubuntu2
2006-04-13 22:19:23 upgrade amarok 2:1.3.9-0ubuntu1 2:1.3.9-0ubuntu2
2006-04-13 22:19:27 upgrade adept 1.91ubuntu2 1.91ubuntu3
2006-04-13 22:19:28 upgrade imake 1:1.0.1-0ubuntu2 1:1.0.1-0ubuntu3
2006-04-13 22:19:33 upgrade linux-image-386 2.6.15.18 2.6.15.19
2006-04-13 22:19:34 upgrade linux-restricted-modules-386 2.6.15.18 2.6.15.19
2006-04-13 22:19:34 upgrade xserver-xorg-input-all 7.0.0-0ubuntu25 7.0.0-0ubuntu28
2006-04-14 14:54:56 upgrade hplip-ppds 0.9.6-1ubuntu6 0.9.6-1ubuntu7
2006-04-14 14:54:58 upgrade hplip 0.9.6-1ubuntu6 0.9.6-1ubuntu7
2006-04-14 14:55:07 upgrade hplip-data 0.9.6-1ubuntu6 0.9.6-1ubuntu7
2006-04-14 14:55:08 upgrade kaffeine-xine 0.7.1-1.3ubuntu7 0.7.1-1.3ubuntu8
2006-04-14 14:55:10 upgrade kaffeine 0.7.1-1.3ubuntu7 0.7.1-1.3ubuntu8
2006-04-14 14:55:12 upgrade kate 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:13 upgrade libkonq4 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:14 upgrade konqueror 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:16 upgrade kdebase-kio-plugins 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:18 upgrade kdebase-data 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:23 upgrade kdm 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:27 upgrade kdesktop 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:28 upgrade kdebase-bin 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:29 upgrade kfind 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:30 upgrade kicker 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:33 upgrade kcontrol 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:37 upgrade kde-systemsettings 0.0svn20060314-0ubuntu4 0.0svn20060413-0ubuntu1
2006-04-14 14:55:39 upgrade kdepasswd 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:40 upgrade kdeprint 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:41 upgrade khelpcenter 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:43 upgrade klipper 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:44 upgrade kmenuedit 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:45 upgrade konqueror-nsplugins 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:47 upgrade konsole 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:49 upgrade ksmserver 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:50 upgrade kwin 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:52 upgrade ksplash 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:54 upgrade ksysguard 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:55 upgrade ksysguardd 4:3.5.2-0ubuntu6 4:3.5.2-0ubuntu7
2006-04-14 14:55:55 upgrade kubuntu-artwork-usplash 1:6.06-5 1:6.06-6
2006-04-14 14:55:55 upgrade kubuntu-default-settings 1:6.06-5 1:6.06-6
2006-04-14 14:55:56 upgrade foomatic-filters-ppds 20060113-1ubuntu2 20060406-0ubuntu1
2006-04-15 01:19:33 upgrade hplip-ppds 0.9.6-1ubuntu7 0.9.6-1ubuntu8
2006-04-15 01:19:34 upgrade hplip 0.9.6-1ubuntu7 0.9.6-1ubuntu8
2006-04-15 01:19:39 upgrade hplip-data 0.9.6-1ubuntu7 0.9.6-1ubuntu8
2006-04-15 01:19:40 upgrade libpcre3 6.4-1.1ubuntu2 6.4-1.1ubuntu4
2006-04-15 01:24:22 upgrade libavifile-0.7c2 1:0.7.44.20051021-1 1:0.7.44.20051021-1
2006-04-15 01:24:30 upgrade avifile-xvid-plugin 1:0.7.44.20051021-1 1:0.7.44.20051021-1
2006-04-15 01:27:15 upgrade libavifile-0.7c2 1:0.7.44.20051021-1 1:0.7.44.20051021-1ubuntu2
2006-04-15 13:54:31 upgrade foomatic-db-hpijs 1.5-20060113-1 1.5-20060318-1
2006-04-15 13:54:31 upgrade kdelibs4c2a 4:3.5.2-0ubuntu1 4:3.5.2-0ubuntu5
2006-04-15 13:54:33 upgrade kdelibs-bin 4:3.5.2-0ubuntu1 4:3.5.2-0ubuntu5
2006-04-15 13:54:33 upgrade kdelibs-data 4:3.5.2-0ubuntu1 4:3.5.2-0ubuntu5
2006-04-15 13:54:38 upgrade kate 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:39 upgrade libkonq4 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:39 upgrade konqueror 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:40 upgrade kdebase-kio-plugins 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:40 upgrade kdebase-data 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:43 upgrade kdm 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:44 upgrade kdesktop 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:44 upgrade kdebase-bin 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:44 upgrade kfind 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:45 upgrade kicker 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:45 upgrade kcontrol 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:48 upgrade kdepasswd 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:49 upgrade kdeprint 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:49 upgrade khelpcenter 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:50 upgrade klipper 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:52 upgrade kmenuedit 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:52 upgrade konqueror-nsplugins 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:53 upgrade konsole 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:54 upgrade ksmserver 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:55 upgrade kwin 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:59 upgrade ksplash 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:59 upgrade ksysguard 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-15 13:54:59 upgrade ksysguardd 4:3.5.2-0ubuntu7 4:3.5.2-0ubuntu8
2006-04-16 01:24:02 upgrade console-data 2002.12.04dbs-52.1ubuntu7 2002.12.04dbs-52.1ubuntu9
2006-04-16 01:24:03 upgrade avifile-xvid-plugin 1:0.7.44.20051021-1 1:0.7.44.20051021-1ubuntu2
2006-04-16 01:24:03 upgrade flashplugin-nonfree 7.0.25-5 7.0.63.1-ubuntu1

As far as I can remember the printing error started to occur only after the update to kdelibs on April 15th. So my guess is that kdelibs4c2a 4:3.5.2-0ubuntu5 is the culprit there and backdating that to -ubuntu1 might provide a workaround for the time being. I'm going to try that now.