Directory authentication initially succeeded, but no valid profile was found ("get entries" procedure)

I'm using the wpDirAuth plugin and some users cannot log in:

Directory authentication initially succeeded, but no valid profile was found ("get entries" procedure). [(userPrincipalName=userid@company.int)]

The Google results i found were not very helpful.

The 3 year old comment from the dev indicates that the LDAP profile is incomplete, but the sysadmins don't see a difference with accounts that do work.

What can I do to fix the minority's login issue? Should I manually create a few dozen WordPress accounts for them?