APT Is Nagging Me To Remove Things I Don't Want To Remove

[Donn]

You could also try:
sudo aptitude safe-upgrade
and see what it does.

Then there is:
sudo aptitude full-upgrade

One should not mix apt-get and aptitude, but perhaps it will shock your system 
into order. Try the kubuntu-desktop trick mentioned by Luke first.

\d