It seems that QlikView Management Console does not automatically releases 'free' document CAL's.
We removed a user from the 'Assigned users' list, and assumed that QMC would release the document CAL automatically. This is not the case.
We manually have to decrease the 'number of CALs allocated to this Document'.
By doing this we get back 'Document CALs not allocated on server'.