unfortunately, I don't know another way around it, and as you're seeing, the problem will go away eventually, due to the user replying to "new" emails, as opposed to the old ones you imported. I would just tell them, "if you're going to reply to a message that's dated prior to (whatever date you did the import), be advised that you should re-enter the recipient address to avoid delivery problems".