Não tenho certeza sobre o Kubuntu, mas este é um bug conhecido no Linux Mint. Esse pode ser o caso, já que o Mint é baseado no Ubuntu.
De acordo com o relatório de erros ( link ),
"There are problems launching Wine-applications from MintMenu. Launching them from the desktop or panel works fine.
The root cause seems to be the double backslash-escaping done in the launcher-file, so "C:\someprog" is encoded to "C:\someprog", and "my file" is encoded to "my\ file". It seems mint menu while decoding is just decoding it once, causing failure."
Esta não é uma questão de vinho de acordo com os desenvolvedores e precisa ser corrigida fora do vinho. ( link )