I can't help you with Linux Mint and UI specific questions. There are a few things you can do that apply to all distros of Linux that can trouble shoot this kind of thing.
From the terminal, please run ldd on the executable and post the results. Typically the problems launching are one of:
- A missing library dependency (especially if you have 32-bit libs but try to run 64-bit or vice versa) or
- The permissions are wrong (which can be fixed via chmod).
LDD will answer the library dependency issue.