Neste caso pode verificar se o certificado está ok e operacional através do site do eCAC https://cav.receita.fazenda.gov.br/autenticacao/login e, no caso de certificado A3 pelo gerenciador do cartão se o mesmo está presente ou não, neste caso quando ocorreu o erro o certificado não estava presente.
Nesta tela o certificado tem que estar operacional.