I've seen this take a day, probably less actually, for everything to complete provisioning (I'm assuming) on the carrier side before LTE is available. A reboot of the phone after it's been on a new network for an hour or so often helps. Not sure if that was helpful but wanted to point out that...