Existem pelo menos três abordagens diferentes à questão:
1) Já que a mensagem de erro, por alguma razão, está dizendo que não possui o pacote wine1.7-i386, é de supor que você possa ter o wine instalado (e queira continuar a ter ele instalado) e que falta algo nele, então parece ser o caso de instalar isso que diz faltar:
sudo apt-get update
sudo apt-get install wine1.7-i386
2) Uma outra abordagem seria o fato de não mais ter o wine, de o ter desinstalado anteriormente, e ainda assim ficou alguma "sujeira' dele no sistema, então seria o caso de tentar "limpar" tudo o que diz respeito a ele.
Verifique se existe e elimine (delete) as seguintes pastas que estão na sua pasta /home.
Se fizer pelo gerenciador de arquivos normal aciona a tecla Ctrl+h para aparecerem os arquivos ocultos.
.wine
.config/menus/applications-merged/wine* (aqui significa qualquer coisa de wine que esteja dentro dessa pasta)
.local/share/applications/wine* (idem qualquer coisa de wine)
.local/share/desktop-directories/wine* (idem qualquer coisa de wine)
.local/share/icons/wine* ((idem qualquer coisa de wine)
Note que todas elas começam por um . (ponto) antes do nome, o que significa que estão ocultas.
Tente ainda (supondo que você desinstalou wine, caso contrário não faça isso):
sudo apt-get remove --purge wine-*
3) Uma terceira é apenas promover uma atualização mais geral:
Caso tenha utilizado o remove e purge acima faça esse comando também que é para atualizar.
sudo apt-get upgrade
Em tempo: quando se faz a desinstalação do wine é bom fazer de forma mais completa pela própria "Central de programas do Ubuntu", pois, como boa prática, quem criou o script para instalar também deve criar o script para desinstalar.