I also get the "the file has been damaged and should be moved to the trash." message. :(
Please try running this command in terminal and let me know if this fixes it :)
xattr -cr /path/to/application.app
