Solution by Eagle117

Direct from the Microsoft support team:

The event 213 you saw is just recorded by the License Logging Service. License Logging Service (LLS) is a tool that was originally designed to help customers manage licenses for Microsoft server products that are licensed in the Server Client Access License (CAL) model. LLS was introduced with Windows NT Server 3.51. Because of original design constraints and evolving license terms and conditions, LLS cannot provide an accurate view of the total number of CALs. Sometimes, even though you have purchased an ample number of licenses, you may find that there are Licensing events recorded in the Event Viewer stating that you are out of licenses. For the reason above, by default LLS is disabled in Windows Server 2003 and future products. In other words, the events reported by LLS are not accurate and we can safely disregard them. To prevent these events from being recorded, you can turn off the licensing service on all domain controllers. For more information about LLS, you can refer to the following Microsoft Knowledge Base articles:

824196 Description of the License Logging Service in Windows Server Operating Systems

http://support.microsoft.com/?id=824196

How to Turn Off the License Logging Service

http://support.microsoft.com/?id=316631

Therefore, you actually don't need to worry about these Licensing events and they will not have any impact on your domain. If you still prefer enabling the LLS service, we can try resetting the license manager information to solve this issue. This derives from our previous experience and it will work in most cases. To do this,

1. Click Start, click Run, type in "net stop licenseservice" (without the quotation marks) and press ENTER to stop the License Logging service.

2. Delete or rename the following files on the domain controller.

-- Cpl.cfg, which contains all of your purchase history and is located in %Systemroot%\System32.

-- Llsuser.lls, which contains the user information on number of connections and is located in %Systemroot%\System32\Lls.

-- Llsmap.lls, which contains License group information and is also located in %Systemroot%\System32\Lls.

3. Click Start, click Run, type in "net start licenseservice" (without the quotation marks) and press ENTER to restart the License Logging service.

4. Manually re-add the appropriate license information.