You can get a deleted message back, but you must still be connected to Voice Mail.
After deleting the message, press the * key to go back to the menu.
You will hear the prompt “To recover a deleted message, press 5.”
Caution: Your deleted messages will be lost if you hang up, and it will not be possible to recover them.
how do i finds deleted message
how to retreive deleted messages
voice mail deleted