Wenn es in Magento nicht klappt den Email-Header zu überschreiben, kann man auch einen statischen Block definieren und anstelle des Email-Headers einbinden.
Ist im Grunde das selbe und funktioneirt wirklich gut.
Beispiel
{{block type="cms/block" block_id="mailheader" }}