I've been eating mostly paleo for about a year. I went strict for the first 90 days, then had some cheats in the way of sugar and dairy (exclusively ice cream). Two months ago I decided to dial it back in and cut out the sugar and dairy. I eat a a serving or less of nuts a day and one or less servings of fruit a day, but otherwise just meat, veggies and fats.

Here's my problem - I've had very loose stool for at least two months. Not quite diarrhea, but when it's time to go I need a bathroom QUICK otherwise I'm likely to have an accident (that hasn't actually happened, thank god). I usually have to go 1-3 times a day within a 30 minute period. I can't imagine that this is normal.... what do you all think?

I should note - for my first 3 months on paleo I did not have this problem at all.