Eu estava rodando o Wine 1.5.7 perfeitamente em 12.04, mas depois de uma atualização esta manhã comecei a receber os erros que você descreve. Foram as versões 1.5.7-0ubuntu3-pulse18 que foram o problema.
(EDIT: Graças ao trabalho rápido por parte da equipe de embalagens de vinho, agora você pode atualizar longe da versão problemática. Tente isso primeiro antes de tentar o método de downgrade abaixo).
Felizmente eu ainda tinha as versões 0ubuntu2 no meu cache para que eu pudesse fazer downgrade assim (estou no 64-bit, então se você estiver no 32-bit a linha do dpkg será diferente).
cd /var/cache/apt/archives/
sudo dpkg -i wine1.5_1.5.7-0ubuntu2~pulse18_amd64.deb wine1.5-amd64_1.5.7-0ubuntu2~pulse18_amd64.deb wine1.5-i386_1.5.7-0ubuntu2~pulse18_i386.deb
sudo apt-get -f install
Tendo feito isso, o Wine está funcionando novamente. Se você não tem esses pacotes, pode obtê-los aqui:
Nesse caso, execute o comando dpkg de onde você os baixou, em vez do seu cache do apt.