users.search method not working properly recently

Since about yesterday (20-30 hours ago) the users.search method took whatever string and returnd a bunch of results. Now it returns an empty array. It returns someting only if the string perfectly matches an instagram username. The instagram API changelog has nothing on this modification. How do I get around this issue back to the previous functionality?
