I think the reason for your constipation at this point could be stress. I don't know what kind of probiotics you take, or your diet, what you did to improve your health, the stress you're under, so it is hard to tell.
Constipation definitely does not help Candida elimination. Just the opposite - it feeds it.