I had this problem with my Galaxy Nexus. After asking around, the solution, for me at least, was to do a battery pull, and remove the Sim card. Put the Sim and battery back in and boot up. I think that solved the problem for me, with the problem reoccurring randomly. I eventually went to Verizon and got a new Sim card, and never had the problem again. Try reseating the card first and see if that fixes it. Then if it shows up again later get a new Sim.
Posted via the Android Central App