Setting “Allow apps downloaded from:” to ‘Anywhere’ doesn’t always work as expected, on OS X.

Try this in your CLI:

% sudo xattr -d com.apple.quarantine /Applications/[APPNAME]