After reading a bit, I understand that this happens because outlook has cached old mailboxes address in x.500 format which is different on recreated mailbox.
So how do I find out what was the old x.500 address of the deleted mailbox
and will it be sufficient to add x.500 address via exchange management console, to the recreated mailbox to solve this problem?
