Tente excluir a pasta .wine em sua pasta pessoal (Ctrl + H para vê-la) Você tem a última versão do Wine? Este link mostra como fazer Então, se você tem uma arquitetura de 64 bits, faça
sudo dpkg --add-architecture i386
Então
sudo add-apt-repository ppa:wine/wine-builds
sudo apt-get update
sudo apt-get install --install-recommends winehq-devel