The search system saves your last search, so is it possible that you saw nothing because you previously searched for something that did not exist?
I did a few quick tests on our clean test systems and the default does show all users.