Isto foi resolvido.
A razão pela qual esta estava acontecendo é porque nós usamos um certificado auto-assinado para nossa comunicação interna da troca 2007. Estes certs não foram instalados enquanto as autoridades confiadas por nossos clientes do teste, mas estavam em nossos clientes da probabilidade 2010.