Я не думаю, что можно выполнить MSE на сервере.
После того как Вам установили необходимые роли, настроенный и протестированный, выполняете SCW.
Зайдите в Powershell или консоль и посмотрите свойства (адреса SMTP) обоих конкретных пользователей.
Кажется, что один из пользователей мог ввести неправильную политику, поэтому правильный домен smtp не мог быть указан в почтовом ящике.