Сначала можно проверить, вызывают ли записи SPF проблему. Существует несколько тестов для этого. Самый простой является этим Тестом Почтового сервера. Можно попробовать это путем отправки электронного письма со Старого сервера, а также нового сервера.
Если Вы действительно находите, что SPF является проблемой, можно установить записи SPF с помощью подробных инструкций по old.openspf.org/wizard.html