Error en el límite tamaño de recepción de emails en Exchange 2003

Hace poco me encontré con un caso bastante curioso.
De un día para otro teniendo bien configurados los límites de tamaño de recepción de correos. Al enviar un mail con un contenido superor a los 5Mb (por ejemplo un adjunto con un fichero PDF mismamente), el servidor de correo Exchange no permitía su entrega dando un mensaje de error.

El mensaje es mayor que el límite actual del sistema o el buzón del destinatario está lleno. Cree un cuerpo del mensaje más corto o quite los datos adjuntos e intente enviarlo de nuevo.
           

Al revisar el visor de eventos del servidor de eventos nos muestra una advertencia con el siguiente mensaje:

Nos dirigimos en nuestro Exchange al «Administrador del sistema». Configuración Global, Entrega de mensajes y botón derecho Propiedades. Luego nos dirigimos a la pestaña «Valores predeterminados» y observamos que las cuotas están correctamente asignadas.

Después de varias pruebas, reiniciar incluso el servido de MTA. Por probar se me dió por reiniciar el servicio «Microsoft Exchange – Motor de enrutamiento».

Una vez reiniciado este servicio volvieron a entrar correctamente los mensajes superiores a 5Mb.