Michael,
Thanks for trying to help. Here is the info requested.
kdelibs4:
  Installed: 4:3.2.3-2
  Candidate: 4:3.3.2-1
  Version Table:
     4:3.3.2-1 0
        500 ftp://ftp.surfnet.nl testing/main Packages
 *** 4:3.2.3-2 0
        100 /var/lib/dpkg/status
Also, how do I use dselect to fix the problem? How do I force upgrading 
the kdelibs4?
If I try to install kdelibs-bin with apt-get it fails because of the 
broken dependencies
Dani