Há todo um capítulo em documentos do exim dedicados a abordar a reescrita. Provavelmente, você deve adicionar algo como:
headers_rewrite = *@localhost [email protected] t
para um dos seus transportes na configuração exim, mas posso estar errado.