Hi Matthias,
I have found that the file
/Data/MessageTemplates/de-DE-PasswordEmailMessage.config is ANSI encoded. Maybe that causes a problem when it tries to replace the token in that file with the user password.
I have emailed you a replacement file that is utf-8 encoded. Maybe that will solve it.
Do umlauts work in the contact form email?
Best,
Joe