Bang this into the terminal with the name of the app and reopen the guilty app.

xattr -d com.apple.quarantine /Applications/<App Name>.app

It might not be the best method to fix the problem but it does do the job.