(I have the same issue of this happening periodically for no discernible reason to my HTC One, AT&T.) I just did the method of turning airplane mode on and then off again. It took a minute or two after airplane mode went off, but I got a "Preparing Sim Card" message and everything's working...