Яндекс.Почта, у вас все в порядке (с руками)?
Пояснительная бригада разъясняет: Яндекс.Почта отправляет письмо от пользователя Яндекс.Почты в спам, потому, что не уверена, что письмо послано через Яндекс.Почту.
Для шарящих (выдержка из заголовков того самого письма): послано через веб-морду Яндекс.Почты, а не какой-то хитросочиненный SMTP.