Domain Controller Access Denied

When promoting a new server at a remote site to a domain controller we are getting access denied when attempting to access resources (like printers) across the network. (Sites and services has been set up). Attempt to connect to the remote DC using AD managment toos rewards us with access denied. We are able to remote desktop to the server and authenticate with an account having domain admin rights. Usually demoting the box, removing it from the domain, adding it back in to the domain, and repromoting it resolves this, Usuall but not always