Hi again Mathias,
Everything seems to be OK on the logs side (as you can see in the following screenshots).
Yes it happens with all users that I create.
I found a previous topic dealing with the same issue : http://community.auth0.com/t/why-aren-t-my-newly-created-users-showing-up-in-a-user-search/30145 but no solution was provided.