Ya está solucionado. El firewall del servidor estaba bloqueando el puerto del correo saliente y los emails se quedaban en la cola de mensajes. En las próximas horas iréis recibiendo todos los mensajes que no se han podido enviar en los últimos días.
Un saludo.