Provavelmente ficou algum "resquicio" do wine no seu pc. tente copiar e colar esses comandos no terminal e UM DE CADA VEZ:
1- rm -rf $HOME/.wine
2- rm -f $HOME/.config/menus/applications-merged/wine*
3- rm -rf $HOME/.local/share/applications/wine
4- rm -f $HOME/.local/share/desktop-directories/wine*
5- rm -f $HOME/.local/share/icons/?_*.xpm
Se isso não der certo vc pode fazer assim também (só serve se vc n tiver o winrar instalado no seu ubuntu):
vá em locais -> pesquisar por arquivos
Coloque para procurar no sistema de arquivos e coloque como busca winrar e delete tudo o que vc encontrar.