Step 7: Touch the Play button to hear the recording. If you are happy with it, you can touch the Save button at the top-right of the screen. Otherwise you can hit the Record button to record a new message.
Most of the time this error is caused by the connectivity of your phone to a cellular network or WiFi connection. The easiest way for solving this issue is by turning the Airplane Mode ON. On your main screen of the phone, you can swap down the notification bar and tap on the Airplane Mode option. Once it is ON all the connectivity to your phone will be turned off. You can wait for 30 seconds and then turn it back OFF by using the same method. This option can vary depending on the device you are using. For some devices, you need to go to settings or use the power button on the phone to get to Airplane Mode. After applying this method, you can now try updating or setting up the voicemail greeting on your phone.

Ive been saving my grandmothers voicemails for almost 8 years now and when i went to upgrade my phone, i almost fainted when the rep told me they were going to be erased. Thanksfully he put us in touch with a company called http://www.voicemailsforever.com and they ended up much cheaper than the one you suggested above. i think your readers would benefit because they do it for so much less.
1. Activate your phone. First things first – before you can set up your voicemail, you’ll need to activate your device. If you haven’t done so already, our activation page will walk you through those steps.