I experienced the exact same problem last night.
Quick answer: take out and re-insert SIM card after connecting via wifi.
At least, this worked for me.
Background
Last night, I trying to fix a problem, I unintentionally factory reset the phone when I was trying to do the cache wipe.
I...