This can happen if the last time you updated, you downloaded a zip file, and dragged it to the Applications folder before you unzipped. One way to check to see if this is the problem would be to drag the application to another folder, drop it in the other folder, and then drag it back.
Gateway path randomization runs the application from a read only disk image until you drag it to some other folder besides the one it was in when you unzipped.