[SOLVED] German umlauts in tags

What @it-gro said above and what is mentioned in this post should answer your question.

Sometimes it depends on the setup you use to have these characters encoded the correct way in URLs.

You could also try to do this replacement on your own with the technique that is mentioned in the first post of the same topic.