Мы действительно не сможем помочь Вам, не зная то, что, направляя/объединяя установку в сеть использует Ваш поставщик.
Если Вы не можете получить ответ от поддержки, канава, что поставщик и идет с уважаемым поставщиком как Linode (мое предпочтение) или Slicehost (другой любимый поставщик VPS). По моему опыту, с Linode (и я был с ними в течение ~6 лет), каждому запросу поддержки ответили в течение 15 минут.
Угробьте своего дрянного поставщика и дайте свои заслуженные деньги кому-то, кто заслуживает их и кто даст Вам хороший сервис.
На основании вашего вопроса я предполагаю, что системы OS X не присоединены к домену? Если это так, вероятно, проблема с разрешениями на вашем DNS-сервере - только аутентифицированные системы могут выполнять обновления DNS, поэтому их имена никогда не попадают в DNS.
Чтобы настроить так, чтобы вам не нужно было присоединять компьютеры Mac к домену или вручную вносить записи:
Откройте консоль DNS. Выберите свой DNS-сервер. Выберите свой домен. Щелкните правой кнопкой мыши и откройте общие свойства. В разделе «Динамические обновления» выберите вариант «Небезопасный и безопасный».
Вам также необходимо убедиться, что ваши Mac используют правильный DNS-суффикс. Это может быть либо с вашего DHCP-сервера, либо вы можете установить его вручную.
РЕДАКТИРОВАТЬ - как указывает @ voretaq7, это может быть связано с безопасностью. Теоретически возможно изменить DNS-имя, которое вы используете, например, для доступа к серверу.
Для обеспечения максимальной безопасности вам нужно, чтобы ваши компьютеры Mac аутентифицировались в вашем домене. После этого проблема должна разрешиться сама собой.
Если вы хотите иметь возможность использовать DNS-имя компьютеров Mac, то вам следует рассмотреть возможность привязки Mac к вашему AD или вручную добавить записи для Mac в ваш Система DNS. Это легко сделать, и это облегчит вашу жизнь.