Over the past 10 months I've rotated several probiotics, among them the RAW kind you mentioned. I actually have a bottle of the "for women" one in my desk at work.
For me, yes I think taking probiotics have helped. It's taken me a long time, and I take a lot of them (2-3 capsules 2x day), but just now after 10 months, I think things are really getting better. I rotate lots of different brands, because you know they're all different and I think it's good to have a variety. I'll take one kind in the morning, another kind at night, and at lunch if I think about it, I'll take a different one. Of course, you have to work up to this amount because the die-off of the bad bacteria can really make life difficult... .... and STRESSFUL! If you know what I mean.
I also try to semi-regularly include a few different kinds of dairy products with live cultures, which I think has helped.
Recently I've started adding in a "Krautsalat" (which is like a fresh sauerkraut type thing) and also some pickled fermented beets. This has also helped.
I think that when you're trying to heal your digestive system, it's not an overnight thing. It's something that takes a long while, so think long term here, not quick fix.
The bloating, cramps & nausea sounds to me like yeast die off, or a herxheimer reaction reaction. Basically, when too many of the bad flora in your gut die at once you get bloating, cramps, etc. Maybe do a little research into it and see if it fits.
Alternately, maybe you should take a digestive enzyme with meals?
5' 10" | AGE: 35 | SW: 247 | CW: 229 | GW: 145-158-ish