И так, удалось выяснить, что Exchange 2013 и до меня дошло, что консоль запускается отдельно для Exchange. В атаче скрин с сертами. 4й серт в списке это тот, что я добавил самостоятельно. Я уже понял, что его нужно было добавлять, как веб серт, а не приватный, но как в самом сервере...