dhcp lease missing hostname

I am having a problem. My 2003 dhcp server is logging leases without a hostname and I am also getting a large amount of bad address showing up. Suggestion would be great.