how is dns working? i'm assuming that you are using a domain admin account to log on, correct?

check the event logs as well and head over to eventid.net it's a very helpful site.