Just a guess: on average, SBS admins manage access to QlikView documents by setting specific NTFS rights on the QVW files themselves. Has this been the case for this customer? If so, have the new users (with Doc CALs) been assigned NTFS permissions to access the files themselves?
Also note that one Document CAL grants access to a single document to a single user. If you only assign two Document CALs to two users (one each), each user will be given access to a single document only. No matter how many QVW documents are actually published in the AccessPoint...