Do I need to assign a document cal for a named user?
The way it's supposed to work is that QlikView checks for available CALs in this order: Named User, Document, Session, Usage. If the first CAL type is not available it moves on to the second, and so on.
Do these users already have named CALs assigned to them? A possibility is that a named CAL is unavailable for some reason, and it sees that there are no Doc CALs for that document, and no session or usage CALs in the license.