arctgx # ldd /usr/bin/k3b | grep kdecore
libkdecore.so.4 => /usr/lib/libkdecore.so.4 (0xb73d3000)
arctgx # ldd /usr/bin/ktorrent | grep kdecore
libkdecore.so.5 => /usr/lib/libkdecore.so.5 (0xb7720000)
Mówi to tyle, że mój K3B zależy od KDE 3.*, zaś KTorrent - od KDE 4. Być może u Ciebie warto sprawdzić, co zostanie odinstalowane wraz z bibliotekami KDE3. Biblioteki, a środowisko potrzebne do uruchomienia pulpitu itp. to dwie różne rzeczy. Zobacz w swoim menedżerze pakietów na nazwy i opisy paczek.