Sehr eigenartig, so wie das aussieht würde ich schwören, es hat jemand dran gefummelt.
Schau Dir beispielsweise mal /lang/english/english.php an, da gibt es die folgende Zeile:
@setlocale(LC_TIME, 'en_GB@euro', 'en_GB', 'en-GB', 'en', 'en_GB.ISO_8859-1', 'English','en_GB.ISO_8859-15');
Die kann für die deutschen Worte im langen Datumsformat verantwortlich sein, wenn auf dem Server keine andere Sprache als deutsch vorhanden ist, oder wenn die Schreibweise dieser Kürzel falsch ist. Das ist allerdings äußerst unwahrscheinlich, denn die gängigen Schreibweisen werden von links nach rechts durchprobiert. Eine davon passt fast immer.
Aufpassen: die Datei gibt's im admin-Bereich noch einmal. Also Mails aus Admin und Shop könnten sogar unterschiedlich sein.
Ansonsten: Die Mailtexte sind nicht im /lang/xxx, sondern im Template unter mail/lang/xxx bzw admin/mail/lang. Dort sind sie je 2 mal: einmal als HTML, einmal als Text.
Ich würde an dieser Stelle anfangen, die Geschichte mit dem Datum kann man zur Not durch ein kurzes (numerisches) Datumsformat umgehen.