Você pode remover sua pasta de configuração .wine. Atenção: se você instalou algum programa importante na unidade "C:" do Wine, faça um backup primeiro. Abra um terminal e execute:
mv .wine .wine.bak
winecfg
Agora a configuração do Wine deve criar um novo wineprefix e abrir.