sounds like candida overgrowth to me. if you had a problem with it before you changed your diet it's possible you still do. candida will make the fecal matter sticky and stuck if that makes sense. i use twinlabs yeast-gone or something like that from time to time when i notice this. bad bacteria causes gas which can cause pain in the intestines. i'd take something for candida before taking too much more fiber bcse you could be backlogged. hope this helps.