I noticed that from the post you had on StackOverflow, you provided an update there:
Both test users had the βenβ locale in the database. Changing the db by hand had the desired effect
Thought that it would also be a good idea to include it here. In this case, can you confirm that you had to manually modify the locale to de in the database and does the change persisted after you rebooted the server?