Yes it seems Apple really borked users with smaller cell carriers on this update. I remember in the past occasionally a carrier update would pop up. I don't have an option in my settings to do that manually.I'm also experiencing an issue with my iPhone XS and the mobile carrier in my country.
After the iOS 16 upgrade, cellular data has stopped working (calls are working fine).