1º - Problema na prática
* Tenta visitar esses clientes e vê o problema acontecendo na prática (Caso seja 2 clientes como voce mencionou).
* Verifica se os ips atribuidos a esses MAC's não está em conflito com outros ip's.
* Analise os IPS BINDINGS e HOSTS, faz uma varredura e olha se tem ip/mac duplicado.
* Verifica se não há um SERVIDOR DHCP circulando na sua rede que nao seja o seu.

2º - Máscara de sub-rede
* Tenta utilizar um bloco maior para a rede inteira, por exemplo um /23.
* Uso e recomento máscara /32 em todos os clientes, isso ajuda a evitar comunicações entre eles. (Pode ser configurado no DHCP-SERVER em NETWORK)

Caso não dê jeito, tenta reconfigurar os servidores, fazer uma limpeza no IP-ADDRESS (as vezes agente acaba criando um monte de ip pra uso temporário e depois esquece de apagar, e vira uma bagunça)

Qualquer dúvida estou a disposição
Abraços

- - - Atualizado - - -

Recomendo também fazer um MAKE STATIC nas LEASES do servidor dhcp

Isso evita que os clientes fiquem trocando de ip's