For non English characters it is vital to set the attribute accept-charset="UTF-8" in the form tag (as in the examples above). If the parameter is not set, records with non English characters will not be retrieved.
accept-charset="UTF-8"