Почему любое письмо с домена попадает в спам на mail.ru?

Все это сделал, хидер по всем рекомендациям

Я еще делал проверку на возврат сервером "SMTP: 550 user not found" (в моем случае, думаю, именно это было причиной применения фильтров), остальные рекомендации у меня были соблюдены изначально. Через пару дней письма начали доходить во "Входящие".

Также, если еще не используете, рекомендую начать использовать postmaster.mail.ru/add

Получается что бы опять попадать во входящие мне нужно 2 дня послать письма в спам?

В моем случае именно так и было - слал пару дней в спам походу удаляя несуществующие адреса из своей базы (проверяя "SMTP: 550 user not found"). Поможет ли это в вашем случае - я незнаю, мои советы это что-то вроде гадания на кофейной гуще, уж слишком сложны внутренние механизмы антиспама mail.ru.