Comment 31 for bug 855793

With the switch to multiarch, aptitude seems also to get confused, so it seems right now the safe workaround is to either use apt-get, synaptic or gnome's update-manager to upgrade your system.