Tente adicionar o repositório oficial de vinhos
No terminal, execute os seguintes comandos
sudo add-apt-repository ppa:ubuntu-wine/ppa
sudo apt-get update
Para instalar o Wine 1.7
Aviso: esta é uma versão beta
sudo apt-get install wine1.7
Para instalar o Wine 1.6
sudo apt-get install wine1.7
Como alternativa,
Para obter a versão mais recente do Wine 1.7 beta, acesse este URL no navegador apt://wine1.7
Para instalar a versão mais antiga e estável do Wine 1.6, acesse este URL no seu navegador apt://wine1.6
Veja isto para mais referências