I like to say my phone number very early so the person can hear it again quickly by starting the message over and does not have to listen to your entire message again to hear the number. But do repeat your telephone number at the end of the message at least once and speak very s-l-o-w-l-y so the person can write it down as they listen. If you don't get a response to your first voicemail, don't hesitate to record a similar message once a week for two or three weeks. This sounds a bit excessive, but my experience has been that if there is even the slightest chance of meeting someone now or even in the near future, this kind of message will get their attention.
If you recently restored or updated your iPhone, your network setting may have been affected and may be causing “iPhone voicemail error try again later.” Please reset your network settings. Go to Settings > General > Reset > Reset Network Settings Enter your password. Press Reset network setting in red font. The phone will automatically reset it. After it restarts, your phone then tries voicemail again.

Now before we jump into one possible solution, let’s cover an additional step you may want to add to your repertoire:
Hi Mary! First of all, I’m so sorry to hear that. What a horrible thing to have happen! It really depends on the manufacturer. There are high quality picture frames and small, less expensive ones that probably don’t have a lot of memory or ways to protect what’s been recorded. I would start with the manufacturer to see if they have any ideas. If they can’t help, try one of the recording suggestions we made in the post to see if they might be able to help. Even some Walgreens and Walmart have recording services, that preserve recordings, so they might also be able to help.