Look at your diet, not just for fiber. Are you getting enough magnesium? It is vital for muscle function and that includes the digestive tract and intestinal muscles. There was a recent study done of 3,000 women with chronic constipation such as you describe and most had low levels. Leafy greens, nuts and whole grains are all good sources.