Eu tive um problema semelhante com dependências quebradas ao tentar instalar o wine e o acroread, e uma reclamação ao tentar instalar o ia32-libs-multiarch, logo após atualizar para o 12.04 a partir do 11.04 (passando acima do 11.10). Parece que alguns ppa que eu tinha em 11.04 instalaram versões mais novas de aplicativos no sistema. Após a atualização, os restos desses aplicativos pareciam bagunçar as dependências.
A solução que parece funcionar (até agora), foi encontrada em um fórum do Ubuntu ( link , posts do usuário Lasall):
Primeiro, um downgrade é necessário e feito com o seguinte: crie o arquivo 'preferences':
sudo vi /etc/apt/preferences
e insira as seguintes linhas:
Package: *
Pin: release a=precise*
Pin-Priority: 2012
O Pin-Priority deve ser maior que 1000.
Em seguida, você pode fazer o downgrade dos aplicativos ofensivos com:
sudo apt-get dist-upgrade
Então você pode instalar pacotes que reclamam de dependências, como
sudo apt-get install ia32-libs-multiarch ou sudo apt-get install ia32-libs .
Por fim, você deve remover o arquivo que acabou de criar:
sudo rm /etc/apt/preferences
porque mais nenhuma atualização nova seria encontrada.
Espero que isso ajude você também!