I also have the same issue on my iPhone 13 pro.
One thing that oddly seems to work for me is to goto settings>> cellular >> cellular data options >> voice & data
then select LTE instead of any of the 5g options. It’s very odd that this seems to resolve the issue. I would think it was carrier...