dcpromo prerequisites for Active Directory preparation failed

Cannot promote a new Server 2012 R2 server to domain controller on an existing domain. The prerequisites check fails.

Verification of prerequisites for Active Directory preparation failed. 
Unable to verify whether schema master has completed a replication cycle after last reboot.
Exception: Unavailable Critical Extension. Server extended error: 8366.
Server extended message: 000020AE: SvcErr: DSID-03210384, problem 5010
(UNAVAIL_EXTENSION), data 8610
.
Adprep failed to verify whether schema master has completed a replication
cycle after last reboot.
[Status/Consequence]
The schema is not upgraded.
[User Action]
Check the log file ADPrep.log in the
C:\Windows\debug\adprep\logs\20160222090334-test directory for possible cause of failure.

Current domain has a Server 2008 R2 domain controller, with Domain Functional Level set to Server 2008 R2.

When trying to retrieve the Forest Functional Level the error "A referral was returned from the server" is encountered.