I learnt a new thing from my colleague today. Rewriting the from address for mail that is stuck in the Exim mail queue.

And the command is :

exim -Mes <message-id> <address>

Natually its listed in the Exim Bible Exim Cheat Sheet. 

Silly me for not refering to it.

:)