Now set the prefix in the messageHeaders function

We add the prefix to the subject in the messageHeaders function. This
way we do not have to alter the value of the subject line in the cache.