I had rectal prolapse 3 times when I was a kid. I was little and kept trying to poop because my stomach hurt. Then, I told my mom that I thought a hotdog was coming out of my butt. <img src="i/expressions/face-icon-small-happy.gif" border="0"> We went in to the emergency room and they basically shoved it back in. Anyway, I would definitely call the doc.