¿No podrías, por ejemplo, crear un nuevo email a partir de los datos que te devuelve imap_headerinfo, modificarle el asunto y reenviar este nuevo email modificado al nuevo lugar donde vas a guardarlos? No lo sé, ya te digo que nunca lo he hecho, pero es una idea que se me ha ocurrido.
-----------------------------
Aprende la programación desde una perspectiva básica y simplista en
Programación Básica