The error code literally translates to "Replication access was denied". Common triggers include:
A common culprit for "access denied" is a misconfigured computer account. Run DCDIAG /TEST:MachineAccount on the affected DC.
If the error occurs during manual replication (e.g., "Replicate Now" in AD Sites and Services), it's likely a permission gap.