When first diagnosed, I tried probiotic and it did not settle with me well.
My pro biotics had dairy. I stopped it for a month and found one which did not contain dairy and continued with no issue.
I assume you have checked you meds. Even generics change frequently.
But, as we all know, not all roads lead to gluten.
I started using align. Started having setbacks about the same time with no change in diet. I quit eating gluten March 12 2012 so still fairly new to this. I have most of the GI problems which are taking longer to improve on than I had hoped.