We've a lot of Volume Licences left, but the License Server apparantly
doesn't use them. Instead it issues Temporary Per Device CAL's. Which is a bit odd off course…
There are two licensing servers installed on terminal servers, not on a domain controller (these are pushed by SOFTWARE\Policies\Microsoft\Windows NT\Terminal Services\LicenseServers registry setting)
Best Answer
I can't tell from the screenshot, but make sure that the Temporary TS CALs are 'Per Device' and not 'Per User', and that the Terminal Server itself is configure as Per Device.
If your TS server is set to Per User, and the temporary licenses are the only Per User licenses, that would explain why users are not getting full licenses.