I have, by gum, had the very occasional problem like this. Others have mentioned that problems as you describe sometimes appear after a software update, presumably because the software update scrambles the key data somehow.
The last time this happened, it got somewhat painful to fix. The general idea: Delete all keys except the key cards, and delete the driver profiles. User ids (the email addresses) and all. And the bluetooth connections to the phones as well. You get the idea.
I then very carefully added our two phones, then added the driver profiles, properly linked to each phone, and got the bluetooth connection on each working.
The painful part: Seat positions, driving configuration buttons, and all had to be re-entered. Then the favorites on the radio/streaming and so on.
But, when it was all done, the weirdness was also gone.
I haven't found a better solution, but somebody else may have.