Suponho que você esteja usando apenas o IPv4 - se não, você precisa verificar as coisas no IPv4 e no IPv6.
Eu começaria verificando isso no servidor DHCP:
- Verifique se você não tem configurações de política que impeçam que esses dispositivos sejam atribuídos a um endereço IP.
- Verifique se você tem opções de DHCP definidas.
- Verifique se você consegue executar ping no servidor a partir dos dispositivos do OS X (e vice-versa).
Perguntas de acompanhamento:
- Os clientes do OS X usam wireless ou estão conectados? Se wireless, você já tentou hardwired?
- Quais funções foram atendidas pelo gateway / roteador fornecido pelo seu ISP? Foi também o seu ponto de acesso sem fio? Nesse caso, talvez não saiba encaminhar solicitações DHCP para o novo servidor DHCP. Você tem vários dispositivos conectados diretamente ao gateway? Nesse caso, o equipamento ISP pode estar interferindo em um ponto de acesso sem fio que está passando por ele.
- Como é sua topologia de rede? Você tem tudo conectado a um switch?