On Mon, 2009-11-16 at 01:50 +0100, Matthias-Christian Ott wrote:

I'm looking for a way to replace specific message headers of a mail via the mail storage API. Any suggestions?

Emails are immutable. IMAP requires it. If you want to change something, you need to create a new message and delete the original.