Execute o seguinte comando como root:
rm -r /home/[enter your username here]/.wine
Isso removerá todo o sistema do Wine.
Agora reinstale o Wine. Isso vai depender do seu gerenciador de pacotes.
Por fim, recompile o Wine executando winecfg
como usuário normal.