May only pertain to me, but..

Warning: Dist-Upgrade removes KDE

Yep, sure did.

also, I think some of KDE4 has moved down from Experimental to Sid.