Also using Linux Mint and I don't have this problem with the current version.
Are you in the directory with the 'The Bibites.x86_64' when you do that?
What happens if you double click on it in Nemo, the file manager?
