Сталкивался с таким, похоже на то, что яндексы-мейлы собирают письма, которые кажутся им подозрительными в некий буфер, дают им там накопиться, после чего анализируют все вместе, а дальше кидают все сразу либо в спам, либо в инбокс, либо вообще в никуда (баунс).
Причём если письма всё-таки...