Whenever I notice something that isn't right, I think, "what have I done differently?" Then I eliminate what I think it is and wait and see. I wouldn't screw around in your situation. Forget exlax and fiber pills, it is a short term solution. Sounds to me what you have done different is taking in high protein. Well, you may have to bite the bullet and cut back. Plus, get your fiber from real food (i.e. fruits and veges) pills for things like this aren't the best solution.