We investigate, both experimentally and theoretically, possible routes towards Anderson-like localization of Bose-Einstein condensates in disordered potentials. The dependence of this quantum interference effect on the nonlinear interactions and the shape of the disorder potential is investigated. Experiments with an optical lattice and a superimposed disordered potential reveal the lack of Anderson localization. A theoretical analysis shows that this absence is due to the large length scale of the disorder potential as well as its screening by the nonlinear interactions. Further analysis shows that incommensurable superlattices should allow for the observation of the crossover from the nonlinear screening regime to the Anderson localized case within realistic experimental parameters.