Понятый это и отвечает на вопрос для помощи другим, которые могут вносить те же изменения. При миграции от обычного сертификата до Wildcard-сертификата необходимо изменить MSSTD (основное имя в Стандартной Microsoft Форме) в Настройках Прокси Exchange MS и удостовериться, что, ЕСЛИ у Вас есть основной набор имени, необходимо будет изменить его. В моем примере, так как я мигрировал от обычного сертификата до подстановочного знака, от которого я должен был изменить его:
msstd:webmail.domain.com к msstd:*.domain.com
После того изменения все работало как очарование!
Править: Это - установка, сделанная на клиентах перспективы до 2010. Вы находите его при Соединении-> Настройки Прокси пользовательского почтового ящика