User と Device (IP Phone, Jabber for Windows などの CFS Device, Jabber for iPhone などの TCT Device) が、CUCM 内で関連付けられていないことが原因である可能性があります。
そのため、CUCM に登録されている User と Device の数のライセンス数が消費されます。
解決策
CUCM Administration GUI の Device > Phone Configuration にて、各 Device の設定パラメータである Owner User ID に関連づけたい User ID を設定することで、ライセンス認識のための User と Device の関連付けが行えます。