...
Go to Voicemail /Fax (Voicemail) > Voicemail Options > Recordings > click on Full Name tab (below Create Recording button)
Next, click Create Recording button
Recording Type:: Full Name
You can Record Over Phone
Enter your extension number
Click Ring Extension button and the phone will ring, pick up and record the full name
Hangup Hang-up and Save Recording
Test the voicemail by leaving a message on the extension.
If the issue continues, follow the steps included in the How to run a packet capture article, attempt to leave a voicemail message and contact Technical Support to review.