В случае smtp критически важно FCrDNS с первой минуты; например, gmail точно откажется принимать письма от сервера, не имеющего forward-confirmed reverse DNS.

Соответственно, план следующий:
1. Выяснить, где оно должно размещаться, как должно быть выведено в сеть, определить план адресации (i. e. что прописывать на следующих шагах).
2. Прописать PTR-запись обратную.
3. Обеспечить фактическое подключение.
4. Прописать запись прямую, закрыв текущую багу.

Пункты 3 и 4 надо, видимо, очень синхронно сделать, чтобы исключить downtime.