Just remember that AD replication and GPO replication are separate (as is DNS replication).

First you want to make sure active directory is replicating correctly.

Repadmin /showrepl See if it has errors.

Run a dcdiag /e /v and see if there are errors.

Check your DNS settings on your domain controllers and your clients: Active Directory DNS Refresher

lastly, you will need to check your GPOs if they have drive maps in them and those locations have changed, the GPOs will need to be changed to the new locations.