The user is unable to view all documents in Vault even though their permission set has the All Documents Read permission.
The user has a Read-Only User license type.
This is working as expected, as Read-Only users cannot utilize the All Documents Read permission in Vault.
The solution is to assign the affected user a Full User license in order to use this permission.
Vault License Documentation: About License Types & Security Profiles