Qual a versão do seu Ubuntu?
?
Tenta o seguinte
Abra um terminal (Aplicativos -> acessórios -> Terminal)
Lá você digita
sudo add-apt-repository ppa:ubuntu-wine/ppa
sudo apt-get update
(um de cada vez
)
depois abre novamente a central de programas e tenta instalar novamente o wine
ou já que está no terminal digite
sudo apt-get install wine