Aqui está uma postagem nos Fóruns do MS onde alguém afirma ter resolvido isso removendo os CERs de CA raiz estranhos. Eu ficaria um pouco desconfiado com isso, mas ei ...
Aqui está outro que diz para verificar coisas como cert trusts e que o certificado está habilitado para todos os propósitos.