The quarantine attribute can be incorrectly set by Gatekeeper and prevent applications from running.
To recursively remove the quarantine attribute in a directory:
find . | xargs xattr -d com.apple.quarantine
Source: http://pecunia.nerdcamp.net/blog/2011/02/mac-os-x-remove-quarantine-status-from-files