Здравей, с 
apt-cdrom add само добавяш информацията от CD-то във файла 
/etc/apt/sources.listСлед което трябва да изпълниш 
apt-get update kde и всичко това, при условие, че новото KDE ти е .deb пакет. Ако ли не, трябва да си го компилираш или си свали пакет-а от 
http://packages.debian.orgп.с. какво точно не се е получило?