Erro de Certificado Inválido - João Pessoa/PB

Recentemente a Prefeitura de João Pessoa/PB atualizou o certificado.
Com isso, veio o velho problema de erro ao utilizar o webservice.

Ao acessar o endereço:
https://sispmjp.joaopessoa.pb.gov.br:8443/sispmjp/NfseWSService?wsdl

O navegador apenas diz que o certificado está inválido.
E as vezes, mesmo instalando a cadeia de certificados isso não resolve.

Eu fiz um vídeo explicando a causa e como resolver:

Como resolver o Erro de Certificado Inválido no Windows

Este tópico foi fechado automaticamente 30 dias depois da úlima resposta. Novas respostas não são mais permitidas.