the removal of kdebase tries to install kde-3.4
isn,t this removal and install sameas reunstalling kdebse.i deleted the downloaded file in cache and and reinstalled.
removal of kdebase removes many other dependencies too
instead i am now trying to install xfce and see if some other thing blocking dsktop.
whats the desktop config file which puts the icons on desktop.
i am not convinced its fault in kde.
like the bluetooth blocking extra software installation some lock may be present.

how were u able to install kde-3.5.1?
may be i have done something wrong in disabling the redirection of blutooth lock
i just deleted the lock file.
i think its something with knoppix kanotix files.
also kdenetwork i cannot remove it warns its essential and will kill the system.
removal of software is more difficult than installing.