Ja, das hat schon seine Richtigkeit, dass das so nicht funktioniert.
Das Packet kubuntu-desktop ist nämlich nur ein Metapacket. Solche Packete bündeln viele andere Softwarepackete zu einem übergeordnetem Packet, das es dem Benutzer leichter macht größere Dinge wie z.B. einen ganzen Desktop zu installieren. Konkret heißt das, dass du mit kubuntu-desktop tatsächlich alle Abhängigkeiten, die der Kubuntu-Desktop benötigt, installieren kannst. Bei der Deinstallation dieses Metapackets, werden jetzt nach autoremove aber nicht automatisch alle hiermit verbundenen Abhängigkeiten deinstalliert.
Ich nehme an mit der PPA sind die Kubuntu Backports gemeint?
Um das System von der neuen KDE-Version zu "bereinigen" gibt es ein sehr schönes und nützliches Programm namens ppa-purge (ab Maverick = 10.10 in den Universe-Packetquellen). Dieses Skript entfernt alle Packete aus der PPA und ersetzt sie mit denen aus den aktuell offiziell unterstützen Packetquellen (quasi ein Downgrade).
Führ mal bei deinem Bekannten folgenden Befehl im Terminal aus, nachdem du das Programm installiert hast:
sudo ppa-purge ppa:kubuntu-ppa/backports
PS: Natürlich sind die Programme noch da, wenn nichts entfernt wurde 😉.