Puede Exim enviar mensajes desde varias IP ?

[cascompany]

Puede ser que tu server tenga algun reporte de spam.

Por eso te dije como puedes cambiar el IP por el cual exim envia el correo, prueba eso que te dije, generalmente funciona, simplemente utiliza otro IP que tengas disponible.
Si el servidor no es tuyo (digamos si no es dedicado) consulta a tu proveedor por este problema para que ellos lo solucionen.

Asi mismo, eso que pones num.num.num.num ...etc. me imagino que lo hiciste con el numero de IP correcto.... digamos que reemplazaste bien todo como debe ser... asimismo yo no tengo eso en mis zonas y funcionan los emails igual.