I changed the function parse_parameters() in seo.class.php in order to encode the url in the right format with urlencode().

Now if you use japanese or chinese letters, it will appear correctly in the link instead of weird signs.
Same for all the éàè ... letters.

recommended for anyone using UTF-8 in their catalog.