Encoding issue - Norwegian char in user name

We have set up our Confluence using AD-integration for authentication. Several users have norwegian characters (æøåÆØÅ) in their user names.

There seems to be an encoding issue when creating links to users profile pages. For instance with the user name 'øystein test':

Create profile link:
øystein test

The resulting URL turns out to be:
https://.../confluence/display/~%25C3%25B8ystein%2Btest

Seems the character 'ø' is double encoded to %25C3%25B8, while it should be %F8. The correct url would be something like this (which works):
https://.../confluence/display/~%F8ystein%2Btest

Regular pages in confluence with Norwegian chars in names work fine. The problem only occurs with user names.

There is also an issue with the search box. When entering 'øystein test' in the search field and pressing the search button, no results are found and the name has been changed to 'øystein test'. The inline search works fine, for example:

.