While the pessimistic nature of BLEU differs from human judgments and is therefore problematic, it may, in practice, pose a more substantial problem for a different reason: BLEU is difficult to optimize because it does not assign partial credit.
learning cannot hill-climb through intermediate hypotheses with high synonymy or semantic similarity, but low n-gram overlap.