First thing is to do an nslookup of the host you're trying to access from anywhere slow. Chances are you have a bunch of outdated addresses being returned from DNS and it's waiting to fail over to the next one in the list. An Active Directory domain pretty much lives or dies based on the health of the DNS servers that run it.
Ping each of the addresses you get back and see what the response looks like. If one takes ages then do a tracert to it and see where it's taking ages.
Ping each of the addresses you get back and see what the response looks like. If one takes ages then do a tracert to it and see where it's taking ages.