Remember if you bump up fiber, there are 2 kinds and both are important. Also, you must make sure your water intake is adequate as you need it to help move things alone when bumping up your fiber. Your problem could be a number of things but you have to try different things and see what happens. I would say if you are not taking a probiotic, start with that and see how it goes.