Another worth considering trick is to remove all the old voicemails that are consuming the storage and creating multiple dilemmas like this. To delete the voicemail here are the steps, Open the Phone app. Tap on Voicemail at the bottom tab. Then tap on Edit at the top-right screen. Select All the Voicemails and at last tap Delete.
When it comes to making phone calls, nothing can leave one more in the dark than leaving a message on a voice mailbox that hasn’t been set up yet. However, if you happen to be in the dark in regards to setting up your voicemail, we’re going to walk you through the process to avoid confusion on your end. With this being said, here’s a look at how to set up your iPhone voicemail.

Oh - if anyone is still curious: I recorded the greeting via the phones custom greeting function, then called to listen to it from another phone, then turned off the phone and called again. Same message. I had wondered if just maybe the phone played the message when on, and the carrier played the message when the phone was unreachable.
There are very few cases in which our telephone answering service would recommend having an antiquated voicemail answer your incoming calls. A Courteous Communications can recommend these 10 recordings for personal use only. Your business callers may not appreciate these voicemail recordings, but your friends and family will surely get a kick out of them.