To troubleshoot your Active Directory replication and DNS records, here are some steps to try:

1. Check outbound DNS replication.
2. Make sure you are running the latest Microsoft DNS patch on your server.
3. Verify that all DNS items have a valid and unique IP address.
4. Check outbound application events for 1714, 1716, and 1724.
5. Verify that all DNS entries are properly configured.