I have had the same issue with an iPhone 13. I took it to the Apple Store where their Tech and Genius gurus shrugged their shoulders and said 'It's a software problem' and that a factory reset is the only answer. This advice proved incorrect. To me it seemed illogical, so I did not do a full factory reset as I wanted to keep my data.