Okay, I just thought of something. Maybe we're thinking about this from the wrong direction. Perhaps we should be asking ourselves "How would Miles know that Charlotte has been on the Island before?" Is it because he "communicated" with someone who knew Charlotte in the past, who was also on the Island? If so, when did this "conversation" occur?