Was it in a stuffit archive? They had a bug where they were messing up the permissions on the contents of the app. I don't remember the specifics but I think that you should open the package and set the execute permission on a file like YourProggy.app/contents/Macosx/YourProggy