Strange. You say you were traveling, so you may have been going in and out of cellular coverage. But it makes no sense to turn off LTE and get 4G. When you turned it back on, did you still have 4G?
I've got the Verizon model and the LTE is smoking. 3G areas seem better than my iPad2 with AT&T too.