1. вывести phpinfo (или скриптом или в админке пункт есть)
2. а админке зайти в сервисы, почта, почтовые сервисы, глянуть настройку яндекса, правильные данные.
3. проверить дату, время, часовой пояс на сервере
4. установить консольный браузер, зайти на сайт яндекса, будет ли ругаться.
1. OpenSSL support enabled
2. Данные Яндекспочты верные
imap.yandex.ru:993 tls , активен
3. даты/время/пояса = норм
4. установил lynx, а вот как зайти на яндекс - не знаю...