Добавьте к записям dns сервера txt spf запись с указанием настоящих серверов отправки почты