Тоже была такая же проблема. Методом научного тыка, зашел на web-версию почты Яндекса. Почта → Все настройки → Почтовые программы. Ну, а там даже ежу понятно: Разрешить доступ к почтовому ящику с помощью почтовых клиентов! И поставил галочку перед строкой: С сервера imap.yandex.ru по протоколу IMAP. И всё заработало!