LTE was out in Tucson most of this afternoon, and in fact totally dropped 3G several times as well. LTE is working again now.
I thought it was something wrong with my phone, so I called customer service and got the recording that tells you that they are experiencing higher call volume than usual, and figured that everyone was calling for this reason.
Seems I was right.