No se descargan algunos correos

Buenas a todos,

Tengo un problema con uno de mis clientes. Al parecer sus Outlook no descargan el 100% de los correos que les llegan, sino que algunos sí y otros no. No hay un patrón detectado sino que parece ser algo más bien al azar (puede que lo tenga, pero no hemos dado con él).

Ellos llamaron a un técnico, revisó las cuentas y todo está bien configurado. Se hicieron algunas pruebas desde cuentas externas (gmail, hotmail) y el correo se descarga normalmente.

Aunque revisando el webmail, notaron que muchos correos de terceros nunca se habían descargado. Incluso probando desde sus propias casillas de correo algunas veces tampoco se descarga.

Consultando el reporte de WHM todos figuran aceptados y no tienen spam score alto.

Puntualmente mi consulta es si alguien ha tenido un problema similar y caso contrario qué herramientas puedo utilizar para "depurar" la descarga de correo y poder detectar por qué algunos no son enviados al cliente.

Desde ya cualquier aporte puede ayudarme.
Muchas gracias.

Saludos.