Recent experiences of it still happening, with lesser accessed networks, lead me to think it might be connected with the introduction of the ability to reveal a WiFi password?
(Although they were always stored in the keychain, and could be retrieved on a Mac ever since the introduction of iCloud Keychain.)
This doesn’t mean that there isn’t some sort of bug, but I’m not seeing that at all. I haven’t all through iOS 16.
I know it can be a pain in the neck, but have you tried resetting network settings? Settings / General / Transfer or Reset phone, tap “Reset” at the bottom, tap reset network settings.
This will forget all WiFi network passwords, but if you’re having an issue with network settings, this would be the first step to solve the problem.
I’m just re-entering them as I encounter them, those remaining will be places I visit less often. It does remember them afterwards, whereas if I were to reset network settings now I’d definitely have to reenter them, including those already done.