I've had this too and went racing to the ER in a panic- literally. After colonscopy, GI doc told me I was totally clean but had a few small internal hemmorhoids. That was last summer. It's happened a few times since, and I've narrowed it down to times when I do long runs. For me, I don't think it has anything to do with celiac disease. Are you a runner...