Don’t be too hard on yourself. Chances are, that voicemail that you’ve recorded and deleted thirty times has been just fine. Your main goal is not to get in the way of the caller leaving a message, which is exactly what can happen if you overthink it or drone on too long.
We managed to discover some of the most common causes that will trigger this particular issue. We have done this by looking at various user reports and the repair strategies that they used to get the issue resolved. Here is a shortlist with common scenarios that have the chance of triggering this particular error message:

Important note: In some states, such as California, it’s illegal to record calls or conversations without permission from all parties involved. If that’s the case, ask your call participants if it’s OK if you record the conversation before you start recording. Then, ask again once you do start recording—so you have their permission on record. Alternatively, if you state “I’m recording this call for [whatever purpose]” and your contact stays on the line, that’s OK as well.
2. Professional voicemail greetings for your business cell phone number. It’s a good practice for each of your team members to have their own personal business phone numbers.