KMS Server suddenly stopped working

Question

Our 2008R2 KMS server suddenly stopped licencing Office 2010 (it still works with licencing Windows 7).  It now returns a 0xC004F038 error code, which is insufficient activations.  From the slgmr below, you can see we have 38 activations,
more than enough.  Any idea why this might have started?
Microsoft (R) Windows Script Host Version 5.8
Copyright (C) Microsoft Corporation. All rights reserved.
Name: Windows Server(R), ServerStandard edition
Description: Windows Operating System - Windows Server(R), VOLUME_KMS_R2_B channel
Partial Product Key: XXXXX
License Status: Licensed
Key Management Service is enabled on this machine
    Current count: 38
    Listening on Port: 1688
    DNS publishing enabled
    KMS priority: Normal
Key Management Service cumulative requests received from clients
    Total requests received: 2555
    Failed requests received: 33
    Requests with License Status Unlicensed: 0
    Requests with License Status Licensed: 1788
    Requests with License Status Initial grace period: 198
    Requests with License Status License expired or Hardware out of tolerance: 1
    Requests with License Status Non-genuine grace period: 0
    Requests with License Status Notification: 535

Answer 1

Ah, thank you, I didn't realize that.  Here is the Office portion of the output from the command you gave me.  Is 5 not the minimum activations needed for Office?:
Name: Microsoft Office 2010, KMSHost edition
Description: Microsoft Office 2010 KMS, VOLUME_KMS channel
Activation ID: bfe7a195-4f8f-4f0b-a622-cf13c7d16864
Application ID: 59a52881-a989-479d-af46-f275c6370663
Extended PID: 55041-00096-199-375179-03-1033-7601.0000-1682013
Installation ID: 016082730353865763072083984322936963508984260551632263
Processor Certificate URL: http://go.microsoft.com/fwlink/?LinkID=88342
Machine Certificate URL: http://go.microsoft.com/fwlink/?LinkID=88343
Use License URL: http://go.microsoft.com/fwlink/?LinkID=88345
Product Key Certificate URL: http://go.microsoft.com/fwlink/?LinkID=88344
Partial Product Key: XXXXX
License Status: Licensed
Remaining Windows rearm count: 4
Trusted time: 2/24/2014 9:37:31 AM
Key Management Service is enabled on this machine
    Current count: 5
    Listening on Port: 1688
    DNS publishing enabled
    KMS priority: Normal
Key Management Service cumulative requests received from clients
    Total requests received: 12379
    Failed requests received: 0
    Requests with License Status Unlicensed: 0
    Requests with License Status Licensed: 11968
    Requests with License Status Initial grace period: 12
    Requests with License Status License expired or Hardware out of tolerance: 389
    Requests with License Status Non-genuine grace period: 0
    Requests with License Status Notification: 10
Yes, 5 is minimum threshold for Office KMS.
Do you have exactly 5 Office KMSclients, or more?
The current_count will stop incrementing at double the minimum (in this case 5 x 2 = 10)
This KMShost should be working fine. You should check the event logs on the KMShost, and also on the Office client.
Don
(Please take a moment to "Vote as Helpful" and/or "Mark as Answer", where applicable.
This helps the community, keeps the forums tidy, and recognises useful contributions. Thanks!)