Если вы хотите принять эти сертификаты (а почему бы и нет?!), то, как оказалось, недостаточно просто нажать кнопку принять в окне предупреждения Opera. Нужно переключится на вкладку "безопасность" и поставить галочку "применять только для этого сертификата". А после этого, уже нажать "принять". Вот уже пару раз Оперу перезагрузил - нет больше сообщений. В первом сообщении темы, на скриншотах видна эта галочка.
Пока искал в чем дело, забрел в настройки экрана почты Avast, пункт "сканирование SSL". Для тех кто обновился с 7 версии там есть сообщение о том, что теперь в почтовом клиенте не нужно отключать шифрование. А на этой вкладке нужно удалить оставшиеся данные. В общем, сами прочитаете. Если вам ничего удалять не нужно, то и сообщения об этом там нет.