Скорее всего при создании подключения к SDE вы написали имя сервиса. Это имя на сервере автоматически прописывается в файл WINDOWS\system32\drivers\etc\services, а на других машинах это нужно сделать руками.
Или при создании подключения к базе использовать вместо имени просто номер TCP-порта.