DHCP fills up with Bad Addresses when trying to connect the windows Machines to the network on Windows 2003 AD Server with DHCP.
Usually BAD ADDRESS temporary leases are created by the DHCP server when an IP conflict is detected. make sure that those addresses are not in use. Can you verify by using the PING Tool to see if there are any ICMP responses?
Using Conflict Detection in DHCP
If that checks out OK, verify that the Windows systems encountering the problem all have the correct NIC drivers installed?
The error can be seen on the DHCP server side. This may means the IP Address is not leased successfully.