Software

We had the same issue. This is how we solved it.

If they are per seat NT licences then:

Stop licence services on any other server, it should just be running on the PDC, then we install any new updated licences and then delete old ones.

Itseems to only like being installed on PDC as other servers cause the problems.

The only other way is to totally re-install licence server, which isn't fun.

Hope this helps

I concur, most people disable the license service unless it really is the only way they can keep up with licensure. I think that's why most people never have problems with it! Traditionally, it injects more problems that it solves.

Our installation kept running out of licenses because it would use 3 or 4 for each user connected. Disable the license logging service. The accounts could be coming back through directory replication. If another Exchange Server shows an account not on your server your server will assume the other server is correct and add the account, even if it is one you just deleted.