I think you ran into a known bug in UCS. i guess this was not the first time a UCS was joined into the AD domain. A thread in this forum has more information, but it is in German.
Basically, you have to remove every occurrence of the previous UCS system from your AD DNS settings, especially the _domaincontroller_master._tcp record, and rejoin the domain.