Я просто идиот..Надо было просто на новом хостинге просто прописать
MX SITE.RU. 10 mx.yandex.ru.
TXT SITE.RU. v=spf1 redirect=_spf.yandex.ru
Но запаниковал от того,что почта перестала работать. Как успокоился, сразу понял,в чем причина.