Generally, BAD_ADDRESS means that a client already has an address.
What are your scope lease times? Are they identical on both DHCP servers?
Are static resverations mirrored across both DHCP servers?
Are your domain controllers multi-homed - if so, this is not a recommended configuration.
Within DHCP, do you:
1. have conflict detection turned on?
2. Increase the number of conflict detection attempts
Also, are your DHCP database and log files excluded from any on-access virus scanning?
HTH