We have similar issues and we have just switched formulas to a brand called Novalac (only available through a chemist from what I can tell) and they have different formulas for everything including constipation. It must have a little less iron in it, but we have been on it for 2 days so it's early days yet, but we will try and stick it out with this one as she seems much happier already!