Hola Juan,
Para revisar exactamente el mensaje que despliega el event viewer te recomiendo que realizan la prueba de intentar dejar un buzon de voz y tratar de recuperarlo, anotar la hora y verificar en ese tiempo en el event viewer donde seguramente aparecera un error. Eso nos dara una idea de lo que esta sucediendo.
Ahora estos 5 usuarios se encuentran bajo el mismo container u ou dentro de Exchange donde otros usuarios si funcionan, o se encuentran en uno diferente? Desde cuando se empezo a presentar este problema? O se llegaron a mover en alguna ocasion??
Hay que verificar que dichos usuarios contengan los permisos correctos, de lo contrario tendran que correr permission wizard utilizando una cuenta que cumpla con los requisitos:
http://www.ciscounitytools.com/Applications/Unity/PermissionsWizard/Unity50/Help/PWHelpPermissionsSet_ENU.htm
Mencionas que es unified messaging....pueden obtener el mensaje de voz a traves de su correo?? O tambien les aparece algun error?
Se tiene algun ES instalado?
Quedamos en espera de tu respuesta.
Saludos,
Pablo