How Can Constipation, Soft Stools And Stomach Bloating Be Treated?

Dear Dr. Grief, For the past week and a half (and this is the second episode within the last six weeks) I have experienced a strange combination of constipation, soft stools, and a light feeling of bloatedness. I have tried consuming more fruits and vegetables, yogurt, drinking water, taking a metamucil-like substance (I'm living in Berlin at the moment so the medicines are different), exercising more, and while I see some changes, I still have not had a satisfying bowel movement in almost two weeks. I have also tried limiting the amount of dairy intake, as my brother is lactose intolerant and I fear that I may be developing it as well..do you have any ideas? Thanks.