У Яндекса есть постмастер-кабинет, похожий на кабинет Mail.ru, и строгое отношение к аутентификации: домен, отправляющий в Яндекс много писем без DKIM, узнаёт об этом быстро. Отказы обычно называют причину читаемым текстом, а не кодом.