I had this problem with the first part as well.  The actual binary in the app bundle isn't marked executable.  You have open a command line (aka terminal), in the same directory as the app and then issue this command:

chmod +x EC2\ 1.0.1\ \(mac\).app/Contents/MacOS/EC2\ 1.0.1\ \(mac\)

This has nothing to do with the other security setting issue.

If you want I am happy to send you a fixed binary