Event ID 1925 Replication access denied

I have a setup, that is, Forest root domain in native 2000 mode with several domain controllers running 2000 and 2003. The child domain still running in mixed mode, and also with a mixture of DCs. There is one child domain DCs which is giving me some problem. I am getting replication warnings for different directory partitions in the directory services log every 10-15 minutes, that can be seen below:

Source: NTDS KCC, Category: Consistency check, Event-ID: 1925
Error while building a replication connection for the following directory
partition
Additional Info: Error code 8453 Replication access was denied

It seems to me like a permissions issue or computer account problem. I have reset the computer account password with netdom but that did not help. The replication only fails between this one DC in the child domain and all DCs in the parent domain. It will replicate with other DCs in the child domain and other child domain DCs will replicate with parent domain DCs. So, is there anyway to solve this issue? Thanks.

The problem that you are facing occurs because the Kerberos tickets in the domain controller are not valid on other domain controllers in the domain. Check the article made on "Replication Does Not Work When the Error "Replication Access Was Denied" Is Logged" in this link - http://support.microsoft.com/kb/297716/en-us

You can also take a look at this link here - http://www.eventid.net to get some more information. There are many solutions given over there.