Возможно, баг. Было нечто подобное: https://bugs.launchpad.net/ubuntu/+source/apt/+bug/945722 Вылечилось так: $ dpkg --force-depends -P gcc-4.7-base:i386 $ dpkg --force-depends -P gcc-4.7-base:amd64