Im on a probiotic as well. Have been for years.
Bromelain(sp), Papain, or any digestive enzyme complex that contains a mixture of the two would be good.
~ Nothing can kill the Grimace!!
By the way, ginger works pretty well for me but it's an obvious NO NO for PWO protein (very potent anti-infam and gain inhibitor) and unfortunately, that's when I need it most.
Are you using whey concentrate or isolate? Many people with dairy allergies experience the side effects you are talking about, and can only use whey isolates.
Evolutionary Muse - Inspire to Evolve
BPS - Where Body meets Performance
Flawless Skin Couture - We give you the tools to make you Flawless
Isolate and hydrosolates (no concentrations)
Here is what I use with good success.
Digestive enzyme (completegest from enzymatic therapy)
Probiotic (usually Primodophilus Reuteri from N. Way)
Fiber (combo of flax seed ,chia seed, pea hull and psyllium)
And I think this has been the best solution as of late for me. I've bumped my magnesium because I've been killing the whey and micellar casein and the calcium had be a little backed up too.
Gut Health is a good product too and would save you a little money initially.
miracle greens added to each shake has helped me a lot. Yogurt as well, if you aren't lactose intolerant.