Такая же беда.
Лично у меня стоит опера 12.14, (начиная с 16, и вплоть до 19 мне интерфейс совершенно не устроил. Компания просто тупо скорпировала все с Гугла и Яндекса, потеряв все преимущество своего контента перед ними. Даже закладки, и те, перестали быть удобными и функциональными) как на стационарном компьютере, так и на рабочем ноутбуке.
Так вот. Не помню, когда началось, но с недавнего времени у меня тоже возникла такая же "проблема сертификата". Сначала я думал, что нужно обновить до новейшей версии оперу. Обновил. Получил результат не ахти: мало того, что из-за этих сертификатов я просто не мог никуда войти, даже в vk, так вдобавок ко всему от проблемы я и не избавился. Удалив с сожалением оперу я просто решил заново переустановить ее (вдруг в самих файлах какая-то фигня). Переустановил, скачал установщик и заново установил то, что удалил? предварительно перезагрузив перед этим комп. Итог: тот же самый сертификационный геморой.
Ну все, подумал я, полный пролет. Удалил все к дьяволу и решил воспользоваться сторонним IE. Так что вы думайте: этот гад и там меня застиг. Только там в плюс выдавалось сообщение не так навязчиво и просто блокировалось. Однако если там я зашел в vk, то в mail меня просто не пускало. Но беда оставалось: приложения на флеш не работали, никуда заходить практически не удавалось, плюс, сам Мир стал выдавать сообщения о дате и времени. Я решил последовать совету бота и переставил дату, проверив все предварительно раза два. Не помогло. Все так же.
Отчаявшись, скачал яндекс браузер. Так он вообще не установился, указав на ошибку недоступности сервера скачивания, с предложением скачать вручную. Согласился. И что думаеете: опять же эта морока с сертификатами.
Подумал. может поможет переустановка виндовс. переустановил. все также.....
В конце концов отчаявшись. я начал пытаться что-то вытворять со временем и датой, менял часовой пояс даже, не помогало. Избавился от всего этого только при помощи Синхронизации интернет-времени с сервером time.microsoft.com (правда, ввиду переброса времени на час назад от реального, на всякий случай поменял вручную на действительное и по-прежнему все норм. Поэтому совет, народ: чаще синхронизацию даты и времени проводите, так как на автомате я увидел, что это делается достаточно редко. И лучше блокируйте в опере функции защиты, как в опере, так и при проверке сертификатов в антивирусах. Все-таки много защиты бывает, чрезмерно много. Мудрость, проверенная временем: пытаясь защищаться от всех опасностей одновременно, можно самому того не замечая закрыться от всего целого вообще, вплоть до кислорода, а это, сами понимаете, приговор на смерть собственными руками.