hm to je divný, a kdo je vlastník?
jsem si teď stáhl demo a normálně to spustím poklepáním,
i v terminálu, v tvým případě asi:
cd /media/Bordel/Hry/Machinarium/
./Machinarium
zkoušel jsem to dát na externí usb, abych to měl podobně jako ty, a taky bez problémů..
problém bude teda asi někde v těch oprávněních.