Email not in customer specified language

Even though customer communication language is French as specified in his profile, when I define a new shipment and have CS-Cart send an email, it is sent in English. I tried switching the admin interface to French, to no avail.

Have I missed a setting somewhere?

Using CS-Cart 2.1.2