Provavelmente, você está recebendo este erro porque o Exchange 2010 gera automaticamente uma conta própria e atribui a serviços. Você precisa alterar os serviços para o curinga que você importou.
Primeiro, execute Get-ExchangeCertificate | fl no Shell do Exchange, e você verá o auto-assinado e aquele que você importou. Observe a impressão digital no curinga importado e aplique-a ao Set-ExchangeCertificate no artigo i vinculado abaixo. O link ESTE mostra como atribuir serviços ao certificado você quer usar, é para 2013, mas ainda vai funcionar.
Você precisa de um certificado de SAN para o Exchange 2010. (OK, não é necessário, mas ALTAMENTE recomendado.) No Exchange 2003, era fácil anexar um certificado no IIS, é um pouco diferente do 2007 e acima.