Судя по названию RATS-Dyna - что то динамическое следовательно ваш пров скорее всего плохо следит за своими клиентами (клиентов ломают, простые пароли) и вот спам сыпется из их сети, и не когда не уберут вас из списка пока пров за голову не возьмется.
В вашем случае может так купить VPS поднять там впн какой нить до офиса прокинуть там нужные порты 25, 110 и т.д до вашего сервера изменить MX записи на VPS и вот. как бы уходить всегда будут с другого IP, обращаться будут на VPS он порты прокинет до вашего почтового.