Te recomiendo realices una validación de los headers de los correos enviados para identificar por que se tarda tanto, tal ves es algo dentro de tu flujo interno, algún anti-spam o algo.
Para revisarlo es sencillo, primero envia un correo desde Hotmail.com hacia tu cuenta interna
Cuando te llegue abre el correo> Archivo > Propiedades> Headers > Copia el contenido
Ve a la siguiente página:
TestConnectivity.microsoft.com
Acude a la pestaña analizador de mensajes
Inserta lo que haz copiado del mensaje
Analiza el resultado.
Si el proceso se tarda demasiado dentro de tu servidor de Mailbox, es posible que presentes una falla de lectura/escritura o I/O en tus discos, por lo que te recomiendo realices una validación.
Si la falla se presenta en tus Servidores Hub, valida la velocidad de latencia y conectividad de tu LAN para evitar la falla