To verify replication, use the following command –

repadmin /showrepl
repadmin /replsum /bysrc /bydest /sort:delta

Also, check DNS – Interfaces tab – only "Listen on" the IP addresses associated with domain controllers.

To clean up objects in Active Directory, use ntdsutil.exe – for more info, refer to http://support.microsoft.com/kb/216498.