I rebooted it, re-seated the SIM card, cleaned the contacts and just about decided this thing was finished and it was time for a new V20, which is sad since this V20 I got new just a year ago.
Then the problem fixed itself and it went back online.
Weird. It was def my phone, no outage with Verizion. Nor was I in some remote location with no service.
The thing that began it, I installed a new fully charged battery and it would not register with network. I realize it was just a correlation, not a causation.