Need some more information on your setup before we can help you out.
What "resources" do your domain controllers lose?
What Licensing mode are you using?
Does Exchange exist on one of your Domain Controllers or on a member server?
I'll take a shot in the dark (based on what you are saying) and guess that the License Logging service is alloting more license than you have clients trying to connect.
If this is the case, my suggestion is simple:
Unless you have a requirement to run the License Logging Service, turn it off and disable it. There is no legal requirement to run this service. There is no requirement from Microsoft to run this in order for NT (or Exchange) to operate properly.
While this action will not solve the specific problem, it does alleviate the symptom and does not affect your users' ability to access network resources (other than the fact that the Service will no longer deny your users access because IT thinks you don't have enough licenses).
If this isn't the problem you are having please give us some more in-depth information (especially error messages from your Application and System logs)
Hope this helps.