Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Definitely have LTE in the area?

Does it show LTE at the top of your screen?

Can still try restoring phone through iTunes, otherwise replace SIM card, then call carrier and Apple.
 
are you sure that LTE is not down in your area ? LTE with Verizon goes down more than my X
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.