Você não acreditaria: depois de finalmente cavar fundo e encontrar uma postagem no fórum falando sobre algo parecido, descobrimos que nossos relógios do sistema foram redefinidos para 2002. Provavelmente, isso fez com que os certificados aparecessem expirados ou inválidos.
É bom saber que uma ação de suspensão do sono pode bork causando uma redefinição de tempo! Ajustar a data de volta para 2009 corrigiu o problema.