Тоже самое произошло и у меня, только с google почтой.
Данная проблема появилась после обновления kaspersky на 18 версию.
Если в настройках касперского отключить веб антивирус, то все нормально.
Как решить эту проблему так и не догодался.
yandex & mail работают нормально.

Чтобы не плодить еще одну тему, напишу здесь.

Подскажите, как автоматически принимать сертификат, например, с конкретного домена, если постоянно появляетс сообщение "Подтвердить исключение безопасности..." при этом, что галочка "Постоянно хранить это исключение..." установлена, но почтовик упорно периодически выдает это уведомление?

Антивирус Др. Веб Спейс Секюрити, без установленного модуля "Проверка почтовых вложений" и без "Безпасного просмотра сайтов (встроенного прокси)". На остальных используемых почтовиках такой проблемы не наблюдается.
Прочитал сообщения в теме, но не нашел ответа на мою проблему.