I have had this issue pop up and have not been able to come up with a fix. This has been happening on both mac and windows, but more often with mac.
I will install the CC desktop app, and then attempt to start it. It will pop up in the finder bar for a moment, and then close. Attempted to fix up permissions, killed off any running adobe processes, reboots and nothing, same thing.