Hello,
As per your clinical history is concerned, please follow like this:
1) Do a clinical examination by your Doctor [Gastro] and do few investigations to confirm the exact cause [Stool RE/ME, 
Colonoscopy and CT scan].
2) Try to eliminate high-gas foods. If you have bothersome 
bloating or are passing considerable amounts of gas, then you may cut out such items as carbonated beverages, vegetables especially cabbage, broccoli, cauliflower and raw fruits.
3) Try to eliminating [FODMAPs] from your diets.Consult with your dietician to make a chart.
4) Do take OTC fiber supplements, probiotics regularly and discuss prescription antibiotics [Rifaximin] which need to be taken 7 to 10 days.
5) Discuss with your treating Doctor [Lubiprostone] if already tried all OTC laxatives.
6) Try to reduce 
stress and for it do 
yoga, meditations, and deep breathing exercises.
7) Do take other medications as per your Doctor's advice and check your 
TSH level and adjust medications.
Hope I have answered your query. Let me know if I can assist you further.
Regards,
Dr. Uday Nath Sahoo