What do you get after hd installing?

[Stephen]

Do you know how I can fix this mess?

You will need to apt-get install kdebase to see which kdebase it will install apt-cache policy kdebase it should be installing 4:3.1.1-0woody3 (that's what it is on my woody machine). That will give you the basic KDE you will have to install other programs if you need them IIRC I had to install konqueror and a few others.