Talk to Apple Support
On the other hand, if your carrier isn’t having any issues, your iPhone might be the one that does.
In that case, your best bet is to contact Apple itself and ask them to take a look at your iPhone. Maybe there’s a hardware problem that Apple can fix for you, or they might give you tips on how to fix it without having to send in your iPhone.