Você está fora dos endereços no pool de locação? Talvez seja por isso que não pode mais distribuir endereços IP adicionais.
Você pode fazer ping no servidor DHCP a partir das máquinas afetadas quando estiver no Windows? Você pode codificar a NIC para um IP não utilizado do intervalo de DHCP e isso leva você para a rede para testes? Se necessário, teste um dos PCs em funcionamento na mesma porta de rede que uma máquina que não funciona.