Problema no armazenamento de certificados / armazenamento em cache

Question

Ultimamente, tenho tido um problema estranho com a minha máquina. Quando tento carregar um site criptografado https, ele raramente fornece SSL_ERROR_BAD_CERT_DOMAIN . O que é estranho é que isso acontece em sites muito bem mantidos (por exemplo, Google) e, se eu atualizar a página, ele usa o certificado adequado.

Até agora só notei isso no firefox, mas esse também é o único navegador que uso com frequência. Outra coisa interessante é que é sempre o mesmo certificado para os mesmos domínios.

Se alguém precisar de mais detalhes, por favor me avise.