DHCP server full with unknown and misformed MAC addresses

We're seeing this across multiple customers and now for one it's causing their systems to run out of IPs.  They get dozens upon dozens of "Unique ID" registrations of something like:   3139322e3136...