cambiare ip al mailserver

HO un Mail server che da tempo ha problemi di blacklist, è possibile cambiare l’ip esterno a cui fa riferimento?
Bisogna tener presente che mi fa anche da gateway e firewall…

Cioè? Il tuo IP è in blacklist e non viene accettato dai vari SMTP? Se è così e devi cambiare il tuo IP devi rivolgerti all tuo ISP (ma hai IP statico o dinamico?)
Oppure devi variare l’smtp a cui fai relay?

il mio IP pubblico assegnato internemente al mailserver/gateway/firewall è in alcune blacklist e pur avendo cambiato alcune impostazioni del mail server rimane ancora blacklistato perché alcuni fanno passare del tempo prima di rimuoverti…
siccome ho un altro IP pubblico da poter utilizzare vorrei cambiarlo così da poter avere subito il server mail perfettamente funzionante.

oppure mi conviene fare exnovo un altro mail server assegnando un altro IP pubblico?