Для корректной публикации ArcGIS Server’ом данных содержащих русские символы, необходимо чтобы были заданы русские региональные настройки. Этого можно достигнуть двумя способами:
1. Русские региональные настройки должны быть заданы при инсталляции системы на машине где установлен ArcGIS Server.
2. Если Windows установлена с английской локалью и проблема в том, что вновь создаваемые юзеры тоже создаются с английской локалью. ArcGIS Server при установке создает 2 аккаунта. Естественно, у них английская локаль. Видимо из-за ошибки при последующей смене локали этих юзеров ничего не меняется. Надо снести ArcGIS, удалить аккаунты, создать НОВЫЕ аккаунты руками, сделать им каждому русскую локаль, после этого переустановить ArcGIS Server, указав только что созданные аккаунты. Все заработало!