Евгений и Дмитрий, для скорейшего решения проблемы напишите в нашу службу поддержки: http://feedback.yandex.ru/?from=mail. Укажите логины на Яндексе и время, когда наблюдались проблемы.

Это самый быстрый способ решить любую проблему с почтой.