Welcome to Android Central! Did you get your phone directly from your carrier, or did you get it from somewhere else and bring it to the carrier? If the latter, there's more chance that the phone doesn't fully support all of the carrier's bands, which might lead to this kind of behavior.