I used the following steps to get myself the "Execute" permission: Right click on the application. E.g., HP Easy Start
Select "New Terminal at folder"
At the Terminal command line, type chmod -R 777 .
(Note: make sure you issue the entire "chmod -R 777 ." including the dot
4. you should able to execute the application by now