perfdhcp ignores the ADVERTISE message and just goes on with REQUEST, counting NACK as valid lease.

Another thing to check is that the addresses assigned are really unique.