Are you actually using/passing Unicode properly? Search works fine only for Latin characters. E.g. try "аквариум" - gives reasonable results in web interface while producing weird list on N900.