I just had mine give me a error today that said not authorized. I had to call Verizon and have them reset my voicemail box. Not the same as yours but you may want to call in.
I read some solutions others posted like reset the network settings: settings>general>reset>reset network settings. Didn't work for me but others posted it worked. Good luck.