Contacted Verizon support and they said they would open a resolution ticket and would contact me once they had a solution.
Tried powering off, removing sim, powering back on then off again, re-inserting the sim and powering back on to no avail.
Also tried putting the phone in to airplane...