Você provavelmente ainda tem alguns arquivos ocultos de configuração de vinhos restantes. Exclua-os executando esses comandos.
rm -rf ~/.wine
rm -rf ~/.config/menus/applications-merged/wine*
rm -rf ~/.local/share/applications/wine
rm -rf ~/.local/share/desktop-directories/wine*