Wenn eine DHCP-Reservierung nicht erstellt werden kann, weil die angegebene IP- oder Hardwareadresse bereits von einem anderen Client verwendet wird, obwohl weder IP- noch MAC-Adresse vorhanden sind, sollte sich der DHCP-Server mal genauer mit NETSH angeschaut werden.

Man dumpt also einfach mal den kompletten DHCP-Server mit

netsh dhcp server dump > c:\dhcp_dump.log

in eine Textdatei und sucht nun nach der IP- bzw. MAC-Adresse. Mit hoher Wahrscheinlichkeit stellt man nun fest, dass da totaler Mumpitz drinsteht.
Wenn man nun die fehlerhafte Reservierung über das MMC-Snapin löscht und neu angelegt, sollte es keine Probleme mehr geben. (: