I have the same problem on my iphone13 after the ios 16.0.2 update. None of the suggested fixes work

Confirmed that changing the input language from American English to Canadian English fixed the problem. UK Engliah works but only if you can pull off the accent