Há quanto tempo você removeu? Um computador só atualizará sua reserva DHCP:
- A meio do seu contrato. Assim, um contrato de 7 dias será atualizado após 3,5 dias
- Na redefinição da pilha de rede (como uma reinicialização)
- Se uma nova conexão for detectada (desconecte o cabo de rede, altere o SSID WiFi)
- Um manual
ipconfig /renew
(ou operação de GUI equivalente)
Se nenhuma dessas coisas tiver acontecido, os computadores ainda terão sua configuração antiga da solicitação DHCP anterior.
(em uma nota pequena, você tem 100% de certeza de que o DHCP está sendo usado e não os anúncios do roteador IPv6?)