Hi Mario,
Please go through the below SAP Notes and see if these are relevant in your scenario:
1978690 - No users found when trying to create a substitution rule
2036521 - An existing user, searched by the full display name, is not shown in the search result in UWL
BR,
Anurag