I think you need to type sudo apt-get install kubuntu-desktop rather than kde-desktop
If that fails, search for it thru the GUI package manager
Open up synaptic, its the GUI tool for installing stuff
You can access it via System -> Admin - > synaptic
Search for kde and install all the libraries needed for the desktop, it just makes it easier finding the package you need if you dont know the exact name
|