No estoy seguro pero creo que cuando en un sistema de correo no se especifica una IP para el envio de correo este la elige de una manera aleatoria de modo que aun no habiendo usado (en teoria) una IP esta se encuentra en listas negras. Lo que se podria hacer es configurar en las maquinas una sola IP (la principal) para el envio de correo y modificarla solo ante eventos de listas negras.

EXIM

Editar el archivo /etc/exim.conf

Buscar este bloque:

remote_smtp:
   driver = smtp
   # Cambia el interfaz por defecto.
   # Para retornar a la configuracion original solo hay que comentar esta linea
   #  interface = 212.34.133.30

Descomentar la linea interface.

Reiniciar exim

Postfix

Editar /etc/postfix/master.cf

Buscar la linea que corresponda a la IP en listas negras que queramos modificar.

  # Para cambiar la IP por la que sale el correo.
  # La principal es la 82.194.82.32.
  # Lo que hace la linea de abajo es encaminar ese socket por la 82.194.82.33.
  # Para revertir la situacion solo hay que combiar smtp_bind_adderess=82.194.82.32.
  82.194.82.32- unix - n n - - smtp -o smtp_bind_address=82.194.82.33 -o smtp_bind_address6= -o smtp_address_preference=ipv4
  

Reiniciar postfix.

IPs habilitadas en los SPF:

En la 1565:

82.194.71.6

82.194.71.31

82.194.71.7

82.194.71.8

82.194.71.9

En la 1563:

82.194.82.32

82.194.82.33

82.194.82.227

82.194.82.232

82.194.82.231

En RAN:

212.34.152.149

212.34.133.30

212.34.134.18

212.34.134.70

212.34.137.182

212.34.138.246

212.34.140.6

212.34.151.43