Esse problema geralmente é causado pelo seu antivírus tentando protegê-lo contra ataques man-in-the-middle.
Para poder verificar cargas úteis em transações HTTP, o antivírus gera seu próprio certificado de CA raiz e alimenta certificados falsos rapidamente para seu navegador. Ele instala o certificado no armazenamento de certificados do SO, porque é aí que a maioria dos softwares procura validar a Autoridade de Certificação que emitiu o certificado.
Infelizmente, o FireFox é o único navegador da web convencional que se recusa a confiar na loja cert do sistema operacional, precisamente porque é tão fácil instalar um falso CA para ele. Em vez disso, o FireFox é distribuído com uma lista completa de todas as CAs que o Mozilla confia.
O Kaspersky é bem conhecido por este problema. Se é realmente o seu anti-vírus, vá para Configurações > Antivírus da Web > Configurações avançadas > Configurar sites confiáveis > adicionar como ativo:
http://www.google.co.uk/* (substitute your country code)
https://www.google.co.uk/*
Talvez seja necessário desmarcar e marcar novamente a opção "Verificar URLs" para entrar em vigor.