Wow, you are only 30? Man, I hope that I don't start talking to you like I was your mother...Both my kids are over 30. Please forgive me if I do.

I don't know a lot about the make-up of the probiotics, unfortunately.

A couple more ideas:
1. Maybe do NOT change or add anything, even the probiotic, until AFTER the appointment with the new doctor, if you can last that long.
I've been to a lot of doctors. They are easily confused-- I'm only half joking here. They would prefer that we live like a science experiment with a control group and only one variable at a time.

You could probably add the GasX/store brand simethecone to see if it works. It's in the body for a very short time, and they even give it to colicky babies. It might relieve some of your pain.

2. The new doctor may be very reluctant to disagree overtly with your first doctor.

3. Keep a food record and your body reactions starting today up to the day of your appointment. You and the doc might see some patterns. And you really need to be clear and honest with the new doc about your diet.

4. My niece, my 2 sisters, my sister-in-law, and I have all had the gall bladder removed. [It's pretty common for women after having children.] So I have heard and seen a lot about it.
All 5 of us still have some dietary issues sometimes with fatty foods, and 4 of us are 15 years or longer post-op.

You just have to learn what sets your body off. And, for now, give it time to adjust to processing fats in a new way.
Some examples: I can eat one hot dog. If I eat 2, then I get the runs. My sister-in-law can eat 1/2 a cheesesteak. If she eats more than that, she gets the runs.

If you have been eating a "boy" diet of pizza and soda and beer and French fries and ice cream, etc., then it's not surprising that your guts are disturbed now. [Jeez, I am sure that I sound like a mother now...very sorry!] Take heart, eventually you'll be able to eat some of that fatty stuff again.

If you have been eating a good, grown-up diet, then be sure to tell the new doctor. That's where a food record can be really helpful. Both you and the doc can look for patterns.

It's a shame that no one warned you before the surgery about fatty, fried foods, but, on the bright side, gut issues with that kind of food might help you stay on a better diet for life. It's good for your cholesterol levels anyway.

Hope I didn't sound too know-it-all here.
Hope you get some results from the new doctor and that you feel better soon!
Good luck!