Access denied error when increasing Android versionCode

[NaLogo]

Hi.

There seems to be a strange issue I'm encountering on one of my devices. (moto g60s)

When going from a working version with an older version code (let's say 100) to a newer one with an increased version code (101), qtkeychain throws an access denied error. The key used to sign the app is the same as before.
If I change the version code back to the previous one, it works. Alternatively, this works, too:

1. Run updated app
2. See error
3. Close app, delete its cache and data
4. Start app, see that it works

What makes this weirder is that, if I don't delete the cache and data of the app, even uninstalling and reinstalling the updated version does not help. I just have to delete the cache and data once.

It all just hinges on the version code, I don't have to change anything else, just keeping the versionCode the same prevents this from happening. That is obviously not a solution if an app is supposed to be deployed at some point.

Has anyone encountered this issue before?

Edit: I should add that this is the device I usually debug apps on. Is it possible that the keystore (on the device, not the file I use to sign) for the app I'm having trouble with got corrupted somehow?