Hi,
Thank you very much for all the details, it helps us a lot.
I have found the issue almost immediatly, luckily it is only a configuration related problem. You have all the user roles excluded from search, meaning no user is basically returned ever. If you remove the restrictions it should start working.