After doing some research in the issue queue, it appears that this is really a problem with the Aptitude problem resolver and multi-arch.
apt-get install sees the gettext:i386 dependency as a "recommends" and doesn't install it. See https://bugs.launchpad.net/ubuntu/+source/aptitude/+bug/975898 and https://bugs.launchpad.net/ubuntu/+source/aptitude/+bug/831768 -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/954029 Title: package gettext 0.18.1.1-5ubuntu3 failed to install/upgrade: gettext:i386 0.18.1.1-5ubuntu3 (Multi-Arch To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gettext/+bug/954029/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs