Нельзя отдать письмо Андуину, после квеста Битва за Расколотый берег.