We have confirmed that this is in fact behavior of the IE browser. IE does not send UTF-8 query strings for non-Intranet URLs as default settings. Kaspersky Enhanced Scanning scans the query Strings which is included the query strings. If the query strings contain non-UTF8 characters, Kaspersky stop scanning with error as expected. After enabling "Sends UTF-8 query strings for non-Intranet URLs", the issue can be resolved, or disable Enhanced Scanning.
Chrome, Fire Fox never have such limitation because they always send the query with UTF8 character.
Please note: Most of Web pages in the world have been published with UTF8 code, and that will not happen the issue, beause query strings are already encoded to UTF8. However, few of rest of web sites are still using local language code, such as Kor, Jpn.., then this happens.
Thanks for your feedback. Let us know if you have additional comments below. (requires login)