It wasn't just Adobe apps, but some other apps that were also in sub folders.
The thread you shared was super helpful. I tried reindexing via Terminal, but that didn't seems to change anything.
Then I installed Permission Reset and ran it on two Adobe Apps and another random one in the app folder. And that seemed to fix all of them. I can't say I understand why but I'm happy now.
Thank you for your help!