Atualizando
Fui tentar instalar a nova versão 6.0 e deu tudo certo. Agora tenho o wine instalado com sucesso. Apenas avisando para quem está com dificuldades de instalação.
Outra dica. Tente usar o gerenciador de pacotes aptitude, pois a instalação com apt não está dando certo.