Recover deleted voicemail message
To recover a deleted voicemail message while still on your call with the voicemail system:
  1. Don’t hang up!
  2. From the Message Playback menu, press 1.
  3. Press 9 to Check Erased Messages.
  4. Press 9 to Save a message to your voicemail box.
  5. Press 7 to delete it again.