This could be due to the quarantine system.
Try this on a terminal: xattr -l /path/to/application/applicationName.app
If it shows some quarantine related flag, you can remove them with:
xattr -d com.apple.quarantine /path/to/application/applicationName.app
Hope this helps!