For information about how to perform this operation on each server in your enterprise, please see the following article in the Microsoft Knowledge Base:
194065 How to Reset License Manager Throughout an Enterprise
You may also need to troubleshoot network connectivity to verify that the domain controllers can communicate. The error message may be a symptom of NetBIOS name resolution issues, such that the PDC is not accessible from the backup domain controllers or member servers.
For additional information, please see the following article in the Microsoft Knowledge Base:
198132 Replication of License Manager Information Unsuccessful