I have BM problems also, mine went from "normal" to soft. All this took place when i was on various (7) different antibiotics.
My HA is out of control, and I realize that the higher the stress level, the less likely that things will go back to normal.
Most of my other GI symptoms have subsided (gas, growling on the left side of my abdomen), but now have hemmoroids---
I am taking Beneful & Ultra Flora