JSI Tip 6069. 'Replication access was denied' after promoting a server to a domain controller?

Microsoft Knowledge Base Article 329860 contains the following Description:

After you promote a Windows 2000 Server computer to act as a domain controller, you may experience the following issues: The computer account for the new domain controller does appear in the Domain Controllers container when you open that...