I suspect that the search is broken because it relies on the exchange bits to find users.
Did search _ever_ work, though?