I'm having the same issue. Were you ever able to fix your program error?
You were on the right track, you just took a wrong turn. You need to go back to Preferences, but choose Security and Privacy and select Accessibility (I did the same thing!)
See this post for more information: https://community.adobe.com/t5/photoshop/photoshop-21-2-2-quot-cannot-save-due-to-a-quot-program-err...
Let us know if this fixes it, or if you are still having issues.
Hello, affected users need to update to Photoshop 22.1.1 as it fixes the issue: https://helpx.adobe.com/photoshop/kb/fixed-issues.html
If the update does not appear in the CC app, go to help>check for updates.