Special characters not used

When a 404 hit uses characters like ü Ä ß etc, they are converted to something like %C3%A4 and then of course search cannot find the actual page. Manually entering the correct letter in the search box and searching gives results.