coreyr1, I know you posted a few weeks ago, but you need to go to the Verizon store for a new sim card. I had the EXACT same problem after updating my Moto X from Kitkat to Lollipop-- "no cellular network" with phone calls, but was able to text and use internet/maps just fine. I called Verizon...