Скорее всего у вас ошибка в SPF-записи.
Пр подключении домена к Яндекс.Почте, Яндекс добавляет такую запись в SPF:
v=spf1 redirect=_spf.yandex.net
Нужно, чтобы у вас SPF-запись домена была такая:
v=spf1 include=_spf.yandex.net include:sparkpostmail.com ~all
А вообще, лучше бы вы домен тут свой показали, тогда можно будет все его записи проверить.
