Embora o que você esteja vendo seja o comportamento correto, sua melhor opção provavelmente será alterar o identificador do cliente no dispositivo ou seu endereço MAC. Se o servidor receber um DHCPDISCOVER com o mesmo MAC e identificador de cliente, que outro método terá para diferenciar entre as máquinas?
No lado do servidor, você pode verificar e ver o que a chave duplicates está definida em dhcpd.conf, você deve negar duplicatas e configurar vários servidores DHCP (possivelmente com authoritative definido como desativado). Em seguida, atribua diferentes pools a cada servidor, dessa forma, a primeira máquina fará uma solicitação a um servidor DHCP e deverá obter um IP; em seguida, quando a próxima máquina fizer uma solicitação, o primeiro servidor ignorará a solicitação, mas o segundo servidor responder e atribuir um IP diferente (pode ser necessário ter min sec definido como um número diferente de 0 no segundo servidor).
A palavra-chave duplica
permite duplicatas; negar duplicatas;
Host declarations can match client messages based on the DHCP Client Identifier option or based on the client's network hardware type and MAC address. If the MAC address is used, the host declaration will match any client with that MAC address - even clients with different client identifiers. This doesn't normally happen, but is possible when one computer has more than one operating system installed on it - for example, Microsoft Windows and NetBSD or Linux.
The duplicates flag tells the DHCP server that if a request is received from a client that matches the MAC address of a host declaration, any other leases matching that MAC address should be discarded by the server, even if the UID is not the same. This is a violation of the DHCP protocol, but can prevent clients whose client identifiers change regularly from holding many leases at the same time. By default, duplicates are allowed.
P.S. este é apenas o meu entendimento lendo, eu nunca tive que lidar com uma situação como essa pessoalmente.