Nemám teď Natty, ale napřed zkus třeba v manageru Nautilus povolit zobrazení skrytých souborů. Přejdi do svého domovského adresáře a ve skrytém adresáři:
.local/share/applications/
smaž to, co se týká Wine, klidně i celý podadresář Wine, jestli tam je.
Pokud se Wine nepoužívá, možno také smazat celý skrytý adresář .wine.