4.4.1 Cannot connect to host — как исправить?

Здравствуйте.
Переходим от одного интернет провайдера к другому. Как следствие меняется внешний ip-адрес.

Старый ip - x.x.x.x
Новый ip - y.y.y.y

В ДНС-зоне нашего домена изменили а-запись нашего почтового сервера на новый IP y.y.y.y
Но изнутри мы до сих пор продолжаем отправлять через ip-адресс x.x.x.x

Эти 2 ip у нас рабочие. Старый мы еще не отключили.

Но после того, как в днс-зоне домена прописали новый айпишник, некоторые домены нас просто отфутболивают при отправке по причине:
1. cannot connect to host, либо 2. possibly forged hostname for x.x.x.x

Позвонил провайдера - они прописали PTR к новому айпишнику. Но это дело не исправило.
В чем может быть проблема?