If it is protruding from the rectum, it could be hemorrhoids, or much less likely, rectal prolapse. Both of these are readily treated. If the bulge is coming out of the anal opening, you should see a colorectal surgeon. If it is bulging out through the vagina, then you should see a urogynecologist. You should keep on the stool softeners, if that is what your surgeon prescribed.
I had surgery to repir rectocle (Stage 3) and an alomost non-existent Cystocele 2 weeks back. Most bothresome life style issue that led to surgery was incomplete Bowel (trapped Stool etc.)..after much deliberation and hesitation, I went in for the surgery with a reputed Urogynocologist.,
However, 2 weeks after surgery, I have not only the same incomplete bowel issue and constipation, but worse still, I now have to pass urine very very frequently and need to strain to empty my bladder - counting night and day, it was about 20 times in a 24-hour period. Before surtgery, I ahd NO incontinenece, and no bladder related issues otehr than getting up about twice each night.
Any help, advice,words of hope that this will all get better in the days to come (if true ::)) will be great!! Thanks for your service.