Puede Exim enviar mensajes desde varias IP ?

[cascompany]

123.123.123.123 es un ejemplo....
la palabra interface NO ESTA en la configuracion EXIM, te decía que la debes agregar, debajo de driver = smtp, y reemplazar 123.123.123.123 por TU DIRECCION IP, (la que quieras utilizar para enviar el email)

Asi mismo, no sabiendo cual es tu IP no puede decirte mucho y solo suponer...
pero es posible que NO TENGAS hecho el REVERSO de tu hostname con la direccion IP principal (eso generalmente lo debe hacer tu datacenter), y que por eso no esten entrando los emails.

y lo que deberías poner en ese "txt" si lo quieres poner es:

reemplazacontudominio.com. IN TXT "v=spf1 a mx ptr ~all"

con eso no tendras problemas si es que ese es el problema.