Te recomiendo revisar la configuracion lo primero.
A ver te cuento la gente se piensa que como usa el correo puede enviar un fichero de 15mb de fichero....eso es ser un animal o un bestia....yo puse una regla que por encima de 8mb no se envia nada.....que ya esta bien como correo enviar 8 mb.....aunque le digas a la gente que no envie ficheros grandes...les da lo mismo....
Lotus es lotus...ese fichero yo lo revisaba a diario para que los correos que se quedaban enganchados por tamaño y por escribir mal las direcciones por ejemplo....con lo cual les llegaba a la gente diciendo esa direccion no existe porque no existe....o no se envio ese correo por no seguir la politica de la empresa....
Creo que debes monitorizar la configuracion del servidor porque me da la sensacion que no esta del todo....correcto.
Prueba con algun correo de tus usuarios que veas el error, porque eso lo ves como admin....dile al usuario x, que le diga a esa persona que no recibe sus correos que tu vas a hacer pruebas....asi que te toca a ti probar a enviar un correo y revisar que envia...
Mi sensacion es la siguiente
internet--------mx de un dominio--------detras-----tu servidor domino--------->usuario
Creo que es asi como lo tienes configurado, si el servidor mx es un servidor qmail por ejemplo debes poner un relay abierto....ojo que eso es un bujero....o agujero....que tu conexion adsl con ip fija le permita enviar correo siempre...
Esa es la senacion que me da como lo tienes configurado.
Espero que te sirva.
Pero vamos muy complicado no es...
Un saludo
Jose Galvez.