почта GMail ругается на DKIM при получении письма с нашего домена

Добрый день. Есть домен, есть Exchange-сервер. Если отослать письмо с нашего домена на почтовый ящик на GMail и на Gmail открыть это письмо, выбрать Показать Оригинал, то письмо не проходит проверку DKIM (см. скриншот, ошибка помечена красным). Раньше такой проблемы не было. DKIM-запись опубликована на нашем внешнем DNS-хостинге и не менялась. Единственные изменения которые были сделаны в последнее время - это на Exchange добавили новый сертификат. Если раньше в сертификате указывались имена серверов, в том числе и наш mail-сервер. То сейчас мы заказали Wild-сертификат и его установили на Exchange-сервер. Новый сертификат пришел с расширением .pem Никак дополнительно его не конвертировали, просто импортировали в наш Exchange и привязали сервисы. Уважаемые эксперты, подскажите, что нужно проверить-сделать, чтоб проходить проверку DKIM на GMail???