Hola,
¿Cuántos buzones de salida tienes configurados en el servidor, uno, dos, tres .....?
De todas formas, el tiempo que tarda en despacharse un mensaje depende de muchos factores. Por ejemplo, el servidor DNS que resuelve los dominios en ips,
la latencia de tu línea de salida, la disponibilidad del servidor remoto, las listas negras, ......
En el ESLUG tenemos muy poco tráfico de correo y los correos salen "volando". No nos da tiempo a verlos en el mail.box........
Estoy preparando un artículo sobre este tema.
Un saludo