On the Difficulty of Attaining Distributional Goals with Imperfect Information