I've been getting this off and on as well. It happened a few times a couple weeks ago, then went away, and now seems to be back.
Pretty sure every time it's happenened it's been a file inside a folder I have synced with Adobe Creative Cloud, so I'd been assuming it's some kind of glitch with that.
I have also noticed that the error goes away for me completely once the file has been successfully opened once. That is to say, I double-click it once, get the error, dismiss the error, then when I double-click it a second time it opens successfully. Always on the second time. And then, subsequent to that, I can open it as many times as I want, normally. This makes me think it has something to do with files that are synced via a cloud service -- as if it's only been partially downloaded or something.
Can anybody confirm seeing this error in a folder that is NOT synced through iCloud, Dropbox, Creative Cloud, etc?