I’m having the exact same problem. Emails are only sent in Danish when changing the status from the order page (list of all orders), but are sent in English if the status is changed from an individual order detail page.
Creating a custom email template file doesn’t work either because things like ‘Cart Subtotal’ and ‘Shipping’ are plugged into the email template with PHP.