No Firefox, vá ao menu "Ferramentas" e selecione "Opções". Em Configurações avançadas, escolha a guia "Criptografia" e clique no botão "Visualizar certificados".
Agora, escolha a guia "Servidores" e clique no botão "Adicionar exceção". Digite "services.addons.mozilla.org:443" no campo "Location" e clique no botão "Get Certificate". Verifique se a caixa "Armazenar permanentemente a exceção" está marcada e clique no botão "Confirmar exceção de segurança".
Isso funcionou para mim quando tive o mesmo erro.