Puede Exim enviar mensajes desde varias IP ?

[cascompany]

A ver, primero que nada... si no das tiempo a que propaguen los DNS, cualquier cambio de hagas, no va a servir de nada.
La linea que te di, FUNCIONA, para lo que debe funcionar.
Las otras probablemente lo hagan, pero no lo se.

Ayudaría si te fijaras en tu mail server, a ver que error te da hotmail de porque no acepta tus emails.

Probaste cambiar el IP ?
Tienes bien puestos los DNS ?
Hostname ?
Reverso ?

Te recuerdo, que si envias con el IP principal ej: 123.1.1.123, y tu server hostname es: server1.tudominio.com ... el IP 123.1.1.123, con un ping -a, deberá resolver a server1.tudominio.com ... si resuelve a otra cosa, muy probablemente sea la causa de que no funcione.