Помогла поддержка Яндекса:
Попробуйте, пожалуйста, указать следующие данные в почтовой программе.
Входящая почта:
адрес почтового сервера — imap.yandex.ru;
защита соединения — SSL;
порт — 993.
Исходящая почта:
адрес почтового сервера — smtp.yandex.ru;
защита соединения — SSL;
порт — 465.