iPhone X Having Connectivity Issues?

So recently, I can’t recall when this started, but my iPhone X is having a problem that occurs randomly. For example, I’ll be in a moving car, someone asks for directions and my iPhone X with 2-4 bars of LTE has no connection at all. In this example, it lasted me the entire 15 minute car ride (till I arrived to a location with WiFi which I used instead) I’m on AT&T, and I know the coverage is fine as my iPhone 5/6S with LTE can easily connect. I don’t want to wipe my iPhone X but it seems I may have to as this is really inconvenient.

Anyone else have an issue like this?