I would definitely ask your Dr. about it. My GI never checked for anything like that. I had to go to a colon/rectal surgeon. I'm assuming a GI knows how to check for it, but he would have to refer you to a surgeon to do something about it.
It is interesting that you have D. I'm the opposite. Although I don't think I'm C in the way most people are. The problem for me is that the prolapse is in the way. It kind of blocks the opening. So I have to eat the way a C person does so that things are soft enough to get through the small openging that is left. I've never heard of D being a symptom of rectal prolapse, but you never know.
I have never noticed any bleeding when wiping. But blood can be a sign of prolapse. When I went to the surgeon to get diagnosed he had me push 'it' out. When I had to push it back in (manually) there was a little blood on my finger. So, yes, the blood can be from the prolapse.
So, yes, get it checked out. And feel free to ask any more questions. I'm always glad when I can help someone else figure out how to get better
-------------------- ~Mary
Had surgery for rectal prolapse in Sept. '06 and feeling good now! Loving life with our IVF miracle #1.