I have the same issues except that I...
Did a factory reset
Got a new SIM
Tried LTE on/off
Did a cache wipe
Did NOT walk into a bar
and still have no 4G service. BTW, I live in New York where there is plenty of 4G available and plenty of bars.
Any other ideas?