Camarada, eu removo o wine com os seguintes comandos (um de cada vez):
sudo apt-get remove wine
rm -rf $HOME/.wine
rm -f $HOME/.config/menus/applications-merged/wine*
rm -rf $HOME/.local/share/applications/wine
rm -f $HOME/.local/share/desktop-directories/wine*
rm -f $HOME/.local/share/icons/?Hein?_*.xpm
Se ainda ficar alguma coisa remova pelo synaptic.
Reinicie a máquina para garantir e reinstale o wine pelo synaptic.