Eu vou ver que essa pergunta já é meio antiga. Mas se você ainda enfrenta esse problema, isso pode resolver isso. Se você instalou o Wine corretamente do site oficial do WineHQ como seguiu o direito de instruções, normalmente você já pode baixar um arquivo executável e clicar com o botão direito ou abrir o arquivo com e selecione "Abrir com Wine Windows Program Loader" e normalmente deve trabalho então. Isso foi realmente para mim. Então eu não tenho certeza, se isso vai funcionar também para você. Mas eu espero que sim. Eu estou atualmente no Linux Minut, mas o Linux Mint é o mesmo que o Ubuntu, então não importa.