Você deve clicar no ícone de cadeado para obter mais informações sobre o motivo da falha. Um dos motivos que encontrei para esse problema é que o relógio do computador não está configurado corretamente. Isso significa que o navegador acha que o certificado foi emitido no futuro e o rejeitará como inválido. Isso é comum se, por exemplo, a bateria do BIOS ficar seca e for redefinida para uma data padrão antiga.
Além disso, o Windows não permite sincronizar a hora se a data definida estiver muito longe da realidade. (D'oh!) Então, caso este seja o seu problema, primeiro você precisa definir a data manualmente e, em seguida, sincronizar a data para obter o horário exato.