Problems creating a child domain - Verification of outbound replication failed

Hello,

I have seen other threads relating to this issue, but nothing has yet solved my problem.

All my servers are Windows Server 2012

So far, I have a DC for Domain.co.uk

I am trying to create the child domain int.Domain.co.uk

The main error that I receive when using ADDS config wizard, is:

Verification of outbound replication failed. Error reading the options property of the NTDS settings. Unknown error (0x8000500c)

Also, when on the 'Deployment Configuration' page of the wizard, when I click the Parent Domain Name 'Select...' button, and it prompts me to select a domain in the forest, the only thing that is available to select is a long string of numbers. Example - '01 363 747 838 292 28 298 363 363 767 35 536 367 67 678 687'.

So far I have attempted to turn off the firewall, have the child DC joined onto the domain, re-enabled recursion on the parent DC ...

Any help appreciated :D

Thanks