Начнем с того, что должно работать.
У нас работает прекрасно с доменами.
Проблема, скорее всего, где-то в настройках Web-сервера или Web-приложения.
Чтобы убедиться в этом предположении - выгрузите слой в персональную БД и опубликуйте. Если иероглифы остались, то предположение верно, если возвращает по-русски, то нужно искать проблему в SDE.
AcrGIS Server для .NET или Java?