yay, I hope she has turned the corner! I agree with Benthany, don't remind her to go for a few days and see if she'll go by herself, then you'll know she is finally there. These spirited kids always have to have control over everything!
I use calcium lactate powder as a supplement, never had any problems with constipation with that. Maybe it's the form of the calcium supplement? I also add a magnesium supplement to go with it which is meant to have a laxative effect so maybe that heps.