KDE dependancy problems in breezy

I've recently changed my apt sources to breezy and after the initial
upgrade, some thing broke, dependancies-wise, and I can't do any further
upgrades (apt wants to remove half of KDE). I'm not exactly sure which
package/dependancy is at fault, but this is what I get from an "apt-get
-u dist-upgrade":
Reading package lists... Done
Building dependency tree... Done
Calculating upgrade... Done
The following packages will be REMOVED:
  akregator amarok amarok-arts apt-file ark artsbuilder atlantik
  atlantikdesigner dcoprss gaim gedit gedit-common gnomemeeting gwenview
juk
  k3b k3blibs kaddressbook kaddressbook-plugins kaffeine kalarm kamera
  kappfinder karm kate kate-plugins kaudiocreator kcalc kcharselect
kcontrol
  kcpuload kcron kde-style-lipstik kdeaddons-kfile-plugins kdeadmin
  kdeadmin-kfile-plugins kdebase kdebase-bin kdebase-kio-plugins
kdegraphics
  kdegraphics-kfile-plugins kdelibs-bin kdelibs4 kdemultimedia
  kdemultimedia-kappfinder-data kdemultimedia-kfile-plugins
  kdemultimedia-kio-plugins kdenetwork kdenetwork-filesharing
  kdenetwork-kfile-plugins kdepasswd kdepim kdepim-kfile-plugins
  kdepim-kio-plugins kdepim-wizards kdeprint kdesktop kdeutils kdm kfind
  kfloppy kgamma kghostview kgpg khelpcenter kicker kicker-applets
kitchensync
  klaptopdaemon klipper kmail kmailcvt kmenuedit kmilo kmix kmrml
knetload
  knetworkconf knewsticker knode knotes kolourpaint konq-plugins
konqueror
  konqueror-nsplugins konserve konsole konsolekalendar kontact
konversation
  kooka kopete korganizer kpager kpdf kpersonalizer kpf kpilot kppp krdc
  kregexpeditor krfb kscd kscreensaver ksensors ksig ksim ksmserver
ksnapshot
  ksplash ksvg ksync ksysguard ktnef kubuntu-default-settings kuser
  kwalletmanager kwifimanager kwin kynaptic libapt-pkg-perl libarts1
  libarts1-mpeglib libarts1-xine libdbus-qt-1-1 libgc1 libkcal2a
libkcddb1
  libkdegames1 libkdepim1 libkgantt0 libkipi0 libkleopatra0a libkonq4
  libkpimexchange1 libkpimidentities1 libkscan1 libksieve0 libktnef1
  libmimelib1a libmusicbrainz4 libopenexr2 libopenh323-1.15.2
libpt-1.8.3
  libqt3c102-mt librss1 libsigc++-1.2-5c102 libsmpeg0 libtag1
libtunepimp2
  libwxgtk2.5.3 mpeglib networkstatus noatun noatun-plugins nvclock-qt
  nvidia-glx nxserver openoffice.org-kde openoffice.org2-kde secpolicy
The following NEW packages will be installed:
  gawk libarts1c2 libcairo1 libedit2 libgc1c2 libmusicbrainz4c2
  libmysqlclient14 libnautilus-burn2 libopenexr2c2 libpixman1
libpoppler0c2
  libpt-1.8.3c2 libqt3-mt libsigc++-1.2-5 libsmpeg0c2 libtag1c2
libtiff-tools
  libtunepimp2c2 libwvstreams4.0c2-base libwvstreams4.0c2-extras
  libxplc0.3.11c2 libxres1 xfonts-utils
The following packages have been kept back:
  aspell-bin aspell-en ffmpeg gnome-spell libgtkspell0 python2.4-id3lib
yelp
The following packages will be upgraded:
  akode akode-mpeg alsa-base apmd apt apt-utils aptitude arts bash
binutils
  bison bogofilter bonobo bsdutils bug-buddy capplets capplets-data
cpp-3.3
  cpp-4.0 cupsys cupsys-bsd cupsys-client dbus dbus-1-utils dhcp3-client
  dhcp3-common dhcp3-server dvd+rw-tools freeglut3 freenx gaim-data
gcc-3.3
  gcc-3.3-base gcc-4.0 gcc-4.0-base gdb gdm gnome-applets
gnome-applets-data
  gnome-control-center gnome-cups-manager gnome-media gnome-panel
  gnome-panel-data gnome-utils gnome-volume-manager groff-base gs-esp
  gstreamer0.8-alsa gstreamer0.8-audiofile gstreamer0.8-cdparanoia
  gstreamer0.8-dv gstreamer0.8-dvd gstreamer0.8-esd gstreamer0.8-flac
  gstreamer0.8-gnomevfs gstreamer0.8-gsm gstreamer0.8-hermes
gstreamer0.8-jpeg
  gstreamer0.8-misc gstreamer0.8-oss gstreamer0.8-plugin-apps
gstreamer0.8-sdl
  gstreamer0.8-speex gstreamer0.8-theora gstreamer0.8-tools
  gstreamer0.8-vorbis gstreamer0.8-x hal hal-device-manager hpijs
html2text
  ifrename ifupdown imagemagick kdebase-data kdelibs-data
knewsticker-scripts
  ksysguardd lbxproxy lftp libao2 libapache2-mod-php4 libapm1
  libarts1-audiofile libartsc0 libbonobo2 libc6 libc6-dev libc6-i686
  libcupsimage2 libcupsys2-gnutls10 libdata-dumper-simple-perl libdb4.2
  libdbd-mysql-perl libdbus-1-1 libdbus-glib-1-1 libdmx1 libdps1
libeel2-2
  libeel2-data libefs1 libfs6 libgadu3 libgal2.4-0 libgal2.4-common
libgcc1
  libgcrypt11 libgle3 libglu1-xorg libgnomecupsui1.0-1 libgnomevfs2-0
  libgnomevfs2-common libgstreamer-gconf0.8-0 libgstreamer-plugins0.8-0
  libgstreamer0.8-0 libhal-storage1 libhal1 libice6 libiw27 libkpathsea3
  libmagick6 libmysqlclient12 libnautilus-extension1 libnspr4 libnss3
  libnxcomp0 libnxcompext0 libopenal0 libosp4 libpanel-applet2-0
  libparted1.6-12 libpcre3 libperl5.8 libpisock8 libpisync0 libpng10-0
  libpt-plugins-alsa libpt-plugins-v4l2 libraptor1 librdf0
libsdl1.2debian
  libsdl1.2debian-oss libsm6 libsmbclient libstdc++5 libstdc++6
  libtunepimp-bin libwnck-common libwnck16 libx11-6 libxau6 libxaw7
libxaw8
  libxcomposite1 libxdamage1 libxdmcp6 libxext6 libxfixes3 libxi6
libxinerama1
  libxkbfile1 libxkbui1 libxmu6 libxmuu1 libxp6 libxpm4 libxrandr2
libxss1
  libxt6 libxtrap6 libxtst6 libxv1 libxxf86dga1 libxxf86misc1
libxxf86vm1
  linux-kernel-headers locales logrotate lshw lshw-common mount
mysql-client
  mysql-common mysql-server nautilus nautilus-cd-burner nautilus-data
nmap
  nxagent nxlibs nxproxy openoffice.org openoffice.org-bin
  openoffice.org-gtk-gnome openoffice.org-l10n-en
  openoffice.org-thesaurus-en-us openssh-client openssh-server parted
perl
  perl-base perl-modules php4 php4-cli php4-common php4-gd php4-mysql
  php4-pear php4-universe-common pinentry-qt pnm2ppa ppp python-apt
  python-id3lib python-opengl python-pisock python-xdg python2.3
  python2.4-dbus python2.4-opengl python2.4-samba rdesktop rhythmbox
rss-glx
  samba samba-common setserial smbclient sound-juicer ssh
ssh-askpass-gnome
  synaptic telnet tk8.4 totem totem-gstreamer tsclient ttf-opensymbol
twm
  ubuntu-base ubuntu-minimal ubuntu-standard util-linux vim vim-common
  vnc-common w3m wireless-tools wvdial x-window-system
x-window-system-core
  xbase-clients xdm xfonts-100dpi xfonts-75dpi xfonts-base
xfonts-konsole
  xfonts-scalable xfs xfwp xlibmesa-dri xlibmesa-gl xlibs xlibs-data
xnest
  xorg-common xpdf xpdf-common xpdf-reader xpdf-utils xscreensaver
  xscreensaver-gl xserver-common xserver-xorg xutils xvfb xvncviewer zip
279 upgraded, 23 newly installed, 161 to remove and 7 not upgraded.

I think it may have something to do with arts, since when I only try to
upgrade arts, "apt-get install arts", it still wants to remove
everything:
Reading package lists... Done
Building dependency tree... Done
The following extra packages will be installed:
  akode libarts1-audiofile libarts1c2 libartsc0 libqt3-mt pinentry-qt
Suggested packages:
  libqt3-mt-psql libqt3-mt-mysql libqt3-mt-odbc pinentry-doc
The following packages will be REMOVED:
  akregator amarok amarok-arts ark artsbuilder atlantik atlantikdesigner
  dcoprss gwenview juk k3b k3blibs kaddressbook kaddressbook-plugins
kaffeine
  kalarm kamera kappfinder karm kate kate-plugins kaudiocreator kcalc
  kcharselect kcontrol kcpuload kcron kde-style-lipstik
  kdeaddons-kfile-plugins kdeadmin kdeadmin-kfile-plugins kdebase
kdebase-bin
  kdebase-kio-plugins kdegraphics kdegraphics-kfile-plugins kdelibs-bin
  kdelibs4 kdemultimedia kdemultimedia-kappfinder-data
  kdemultimedia-kfile-plugins kdemultimedia-kio-plugins kdenetwork
  kdenetwork-filesharing kdenetwork-kfile-plugins kdepasswd kdepim
  kdepim-kfile-plugins kdepim-kio-plugins kdepim-wizards kdeprint
kdesktop
  kdeutils kdm kfind kfloppy kgamma kghostview kgpg khelpcenter kicker
  kicker-applets kitchensync klaptopdaemon klipper kmail kmailcvt
kmenuedit
  kmilo kmix kmrml knetload knetworkconf knewsticker knode knotes
kolourpaint
  konq-plugins konqueror konqueror-nsplugins konserve konsole
konsolekalendar
  kontact konversation kooka kopete korganizer kpager kpdf kpersonalizer
kpf
  kpilot kppp krdc kregexpeditor krfb kscd kscreensaver ksensors ksig
ksim
  ksmserver ksnapshot ksplash ksvg ksync ksysguard ktnef
  kubuntu-default-settings kuser kwalletmanager kwifimanager kwin
kynaptic
  libarts1 libarts1-mpeglib libarts1-xine libdbus-qt-1-1 libkcal2a
libkcddb1
  libkdegames1 libkdepim1 libkgantt0 libkipi0 libkleopatra0a libkonq4
  libkpimexchange1 libkpimidentities1 libkscan1 libksieve0 libktnef1
  libmimelib1a libqt3c102-mt librss1 mpeglib networkstatus noatun
  noatun-plugins nvclock-qt openoffice.org-kde openoffice.org2-kde
secpolicy
The following NEW packages will be installed:
  libarts1c2 libqt3-mt
The following packages will be upgraded:
  akode arts libarts1-audiofile libartsc0 pinentry-qt
5 upgraded, 2 newly installed, 143 to remove and 286 not upgraded.