Make sure the new DC is also a global catalog server.
how is DNS setup in your domain. Are you running Active directory integrated DNS? If so make sure the new DC also runs DNS and that clients are pointing to it for DNS.
Thanks
Mike