I have read in a few places that mucus can be a tell tale sign that you have a bacterial infection in your bowels.
Of course, it would be nice if this was the first thing Doctor's tested for.
I have the same syptoms you do, and have had them since around the time I had a bad flu that sent me flying to the bathroom every two minutes with bad diahrea. My family doctor seemed uninterested in helping me, so I demanded a referal to a GI specialist. The GI had only one office visit with me (to my surprise only took about 15 minutes) and ordered a colonoscopy. From there, he has diagnosed me with ulcerative proctitis. When I asked Why and How, he replied, It just happens sometimes. A very professional answer, I must say.
I am fed up, and I think I may see a different/new family doctor to see if he could just order a stool sample to test for bacteria. (Which, by the way seems to be the simplest and cheapest test out there. Really....)