I have almost the same problem, only I usually go about every two days. My dad says to eat a whole head of cabbage to clean out the bowels, the lower intestine. I hate cabbage, but I'd be willing to do it if it helped me be more regular.
Hope you feel better...