Eu tive o mesmo problema. Isso funcionou para mim:
sudo apt-get purge ia32-libs
sudo apt-get install librtmp0/precise
sudo apt-get install ia32-libs
Quando atualizei para 12.04, todas as bibliotecas de 32 bits foram removidas. Quando eu usei o Synaptic para atualizar, o Synaptic instalou todas as bibliotecas de 32 bits. Quando mais tarde eu usei o apt-get para instalar um ppa, me disseram para usar o autoremove para remover todas as bibliotecas de 32 bits, o que fiz.
Depois disso, o Synaptic queria instalar as bibliotecas novamente, mas agora marquei ia32-libs para o iniciante. A instalação funciona bem, mas eu não sou capaz de instalar o Skype, pois o Skype depende de ia32-libs.
Quando tento instalar o ia32-libs, recebo essa impressão de erro
ia32-libs: Depende: ia32-libs-multiarch
Eu tive o mesmo problema. Isso funcionou para mim:
sudo apt-get purge ia32-libs
sudo apt-get install librtmp0/precise
sudo apt-get install ia32-libs
Você já tentou instalar ia32-libs-multiarch ? Se você tiver mais problemas de dependência, instale-os também.
É provável que esses pacotes estejam ausentes no espelho que você está usando.
Você pode considerar mudar para um espelho diferente que, esperamos, tenha uma lista de pacotes mais atualizada.