El otro día me encontré con este pequeño detalle con un cliente.

Se habilito UM a los usuarios y todo funcionaba perfectamente, pero cuando se hicieron las pruebas con Lync Mobile desde su iPhone, se encontró que no podía reproducir el mensaje de voz. Probamos con un Android y mismo mensaje de Error

Solución:

El codec debe de ser MP3 para poder reproducirlo en los dispositivos. Se ejecuto el siguiente comando desde el servidor de Exchange UM

Set-UMDialPlan -Identity MyUMDialPlan -AudioCodec MP3

Y con eso se pudo reproducir los correos de voz en ambos dispositivos

Espero les sea de ayuda.