iLeg0, подождите, не спешите так!
Насколько я понял, письма, которые находятся на Яндекс почте в папке Входящее попадают в папку Спам в Windows Live Mail при синхронизации? Тогда Яндекс здесь, по видимому, ни причём...
Вы почту из Яндекса как забираете? По какому протоколу, и как настраивали учётную запись в Live Mail?