A empresa responsável pelo Wine orienta que devemos primeiro ativar arquitetura 32bits, mesmo que usemos a 64bits.

Digite no terminal:

# dpkg --add-architecture i386

Para ativar o repositório e baixar o programa:

# add-apt-repository ppa:wine/wine-builds

Atualizando os pacotes:

# apt-get update

Instalando Wine:

# apt-get install --install-recommends winehq-devel

Em toda as instalações, tenho costume de atualizar tudo:

# sudo apt-get update
# sudo apt-get upgrade