Is it possible that user accounts were created before you installed the German language pack and the default language setting for users is thus English? Changing the session language won't affect the emails, me thinks. Each user needs to change their default or you can make a bulk change in the database if that is the case.
Languages
Email Notifications are in English
Denne tråd er låst, så du kan ikke længere svare på den.