Employee Directory search results in alphabetical order

Hi guys,

Am I doing something wrong? I am searching for a number of people (a couple of hundreds) based on metadata. I need the search results in alphabetical order, but it gives not all results in order, but every page is sorted in alphabetical order based on i-don't-know-what. Randomly puts one dude starting with A on one page, another one on the second page, etc... Is there a workaround?