I believe you are planning to move Vcenter as well to a different Domain or you have already Done that.
Moving Linked clones to different Domain you can try this again cannot assure 100% success Please try in a Test Environment
1)Create two way trust between the existing and new Domain
2)Install Connection server in the new Domain as a replica to the existing Domain
3) Try building machines in the new Domain
4)Attach the Persistent Disks to the new machines or Recreate Desktops
5)Remove or Decommission the old Connection Server http://kb.vmware.com/kb/1010153
Hopefully this should be it.