Place a sniffer on the system and hopefully it will quite easy to spot what is going wrong. If you're scripts are not running then you must be having other issues as well that the Domain Admins will need to get involved in and fix as well.

As Les says, my guess would be that either you don't have rights to query the AD from your location or Domain, or you're unable to locate the AD from your workstations.

There are other tools to track it down NSLOOKUP should be able to help. Sniffing is a fairly quick method to determine what is being said and who responds back with what if anything.