, no has intentado chekar el Log del exchange??
creo que es esta la carpeta donde podras mirar la descripcion completa de esas acciones y todas las demas que realiza el exchange
Cita: C:\Archivos de Programa\Exchsrvr\MDBDATA
hay que verificar tambien si estos mensajes se mandan por red interna, ya que si esto es lo que realizas, entonces si un equipo se encuentra apagado no podra recibir el correo... simplemente por que no encuentra a quien enviarle... pero esto solo es una suposicion
verifica primero el log de exchange y podras ver el error