This seems to be an issue that has cropped up a lot with iOS 16. I've seen a few posts here and lots in other places. In my experience it's a software problem. The resolution that appears to be working for most people is to do a factory reset of the phone and then restore your device from backup if you have one.
I recommend doing this via iTunes since it will be a fresh copy of the OS, rather than reinstalling a potentially buggy one already on your phone. Or if the issue is intermittent enough wait for Apple to fix it with an update.