I have the same symptoms . I was having a pain in upper left quadrant and saw a GI who suggested incomplete evacuation. Fiber and water were the main priorities . Try the psyllium powder( I also hesitated) in a big glass of cool water ; not right before bedtime. Mix very well and drink immediately. Don't take near your calcium supplements or there will be less absorption of them. Start with maybe a teaspoon. Hopefully you will see an improvement, I absolutely must eat one apple per day, some blueberries and 4-5 dried prunes. Exercise. I haven't had my gallbladder for over 20 years and cannot process fats well, so I fluctuate between diarrhea and constipation. I may take a little more than a tsp of psyllium powder if I eat a fatty meal or have things like cheese, pizza , creamed soups, icing. I also have internal hemorrhoids which can make you feel like you gotta go but dont need to. Don't strain ( water will help with this !) There is a mind and body aspect with this as well so try to establish a time to go if possible; it is not always possible but soon the stress of this natural routine will be alleviated for you and you will have useful tools to rely on ! Good luck! P.S * google "tenesmus" -it may apply to you as well .