Sourkrut can be your friend, as long as it is fresh and not pasturized.

What probiotics did you try? Single strain? multi strain? Powder?, Capule? How may Colony Forming Units (CFU)? FOS or inulin added? refrigerated?

This can make a big difference. Not all proboitics are the same and many brands only specify the number of bacteria at date of manufature. You can have more than 50% dieoff before you even take some. FOS or inulin is food for bacteria/yeasts but if you have an embalance of microbes than you will just feeding the bad microbes too.

I have read that you usually want at least 10 billion -30 billion CFUs per dose (for people with digestion disorders)

There are test labs like Genova Labs (formerly Greak Smokies) than can provide tests that will tell you which bacteria, yeast and microbes you are low and high on so you know what probiotic to take.

I have started taken Natren powder form so that the probiotics will be indroduced to all areas of the digestive system. Your mouth is important too.