We all know this problem and the only way to get around (at least for me) this was a mix of this:
- reinstalling using a newly created APFS container created by the disk utility version included into the (Monterey/Big Sur) installer
- avoid at any cost booting into High Sierra (which is known to overwrite the Big Sur/Monterey PreBoot partition) while having the Big Sur/Monterey disk connected to the same system
- avoid cross macOS updates, i.e. from Catalina to Big Sur and to Monterey when still facing this issue.
- moving on to Monterey (clean installation, too)
The last installation I had with this particular problem was on an external test SSD possibly attached to too many different systems in too many different scenarios. Did the new (Big Sur latest) installation some days ago and since then (fingers crossed) the dying app phenomena went away. I deleted all High Sierra installations from all of my iMacs.
The other idea was disabling FeatureUnlock from your OC config manually, but this is/was a hunch, only.