DHCP smart proxy duplication

We keep hitting duplicated IPs handed to hosts created at the same time.
One subnet seems to be prone to this issue, although the rest are
configured the same and are almost identical. I'm seeing different host
names with different MACs one after the other in the smart proxy log with
the same IP.
Any idea how to overcome this?