Hola,
Creo que necesitas los programas de recuperación para restaurar tu grabación. Cuando borramos un archivo del celular no desaparece completamente, el sisitema Android sólo elimina la ubicación del archivo y la marca como espacio reutilizable. Por lo que el archivo se oculta en algún lugar y no nos muestra el sistema.
Necesitas
Recuperación de Datos Android para recuperar el mensajes de voz, puedes consultar esta artículo:
http://www.android-recovery.es/recup...e-android.html