>Итог вначале плох - недовольство растёт, иногда даже из-за таких вот уродов случаются отказы клиентов от услуг у провайдеров.

Периодически сталкиваюсь с подобными «коллегами». Аргумент у них — «сделайте как мы хотим».
(При этом очень часто хотят включить какую-нибудь новую фичу от мс, вплоть до изменения и смены вендора нашего dns-сервера).
Обычно очень легко решается административно ответом НЕ этим «коллегам», а своим сотрудникам (вплоть до гендира), у которых возникли подобные затруднения, с аргументированным отчётом и логами почему такое происходят и что они от нас хотят. (а также прикладываю отчёт о процентном соотношении потока спама и вирусов!!! от подобных «коллег»). Иногда (правда не часто) подобные действия инициирую сам, когда надоедает смотреть на содержимое спула почты.
Обычно (обычно!) пилюла проходит в течении 1-2 дней и почта начинает ходить как ни в чём не бывало.
Вообще порочная идея прогибаться под умников, которые «я не обязан, а вот вы все — да».