Is it possible you're just deficient in Magnesium, and that's the underlying cause of your constipation, albeit wth the probiotics?
Just wondering...