You browser does not fully support UTF8 urls, I guess you use Firefox 2.0.x or lower ( Since Firefox 3.0 have fixed this, and it is supported in IE and Opera if I remember correctly ).
This is documented here: http://ez.no/doc/ez_publish/technical_manual/4_0/features/multi_language_support_for_url_aliases (more specifically in the part "Character transformation")