Are you sure the de_DE locale is installed on the system? The behaviour you report is what I would expect if it were not installed (ie. the system falls back to the default). At the shell try (LC_TIME=de_DE; date) and see what you get. If it's still French, then the de_DE locale is not accessible to the O/S and will need to be installed.