I will have to check that out Monday. [I am working from home today. ]

That sounds like it may have something to do with it. At the very least, I will set the printpruner to never. I am pretty sure that DNS is configured properly, but it can't hurt to double-check that either.

Thanks again for the replies. If anyone else has any ideas, don't hesitate to chime in. This may resolve the issue, though we really haven't been taking DCs down... but that print pruner thing has me thinking.