After I posted this, I talked to my carrier's tech support, and they suggested switching to 3G permanently, as this could be related to LTE issues. So far, 48 hours later, I have not had a single "no service" incident. I will keep you posted, if the change is permanent.