App Removed looses Full Disk Access rights after reboot

Hello,

We have several reports from users that our app looses its Full Disk Access permission after reboot.

This is something we have not able to reproduce internally, but that is affecting a noticeable amount of users, running various versions of macOS: 11.7.2, 12.4, 12.6.2, 13.1, 13.2, 13.2.1, 13.3, 13.3.1.

We also noticed that we are not the only one affected by the issue:

https://community.norton.com/en/forums/resolve-repeated-norton-full-disk-access-prompt-when-you-open-norton-macos-13

https://kevinyank.com/posts/privacy-security-settings-reset/

Unfortunately, none of the workaround described in those articles seems to work for our user on the long term.

Is it an issue known by Apple? Is there a workaround?

Thanks for your help.