Посмотрите, не стоит ли в настройках браузера доступ через прокси-серверы?
Посмотрите, кем (какой организацией) выдан сертификат безопасности, на который ругается браузер?
Проверьте, что у вас на компьютере выставлен год 2016 и месяц примерно апрель.

А как вы гугл пытаетесь открыть-вписываете в яндексе гугл или у вас в закладках есть гугл ?

Зайдите в Касперского-Настройки-веб-антивирус-расширенная настройка и уберите галочку ПРоверять ссылки.
После всего этого пробуйте перезагрузить браузер.
2 вариант добавить сертификат в мазилу и проблема исчезнет.
http://support.kaspersky.ru...

Здравствуйте. У меня такая же фиговина была.Что я только не пробовал. (Прокси не юзал) Танцевал с бубном долго.потом взял снес профиль мозилы и восстановил из бекапа то что нужно.Я так и не понял что за дела были. Я кстати по грешил сначала на Антивирь, а потом подумал,если бы он (у меня Каспер) то там бы выскакивало на веб странице именно окошко Касперского. А это окно самой надстройки Firefox.Но,я все равно антивирус полностью отключил и проблема не исчезла. В общем я сделал бекап заранее и удалил профиль. К стати у меня тоже именно на гугл не заходил. На остальные сайты нормально))