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.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.