I have found a resolution to this issue.
Instead of trying to define the subject with the email gateway header you can simply define the email subject by entering a "Operator Message Expression" when creating the Job Definition Alert Source. The only thing defined in the in the E-Mail Alert Gateway is Address Pattern.