WARNING* talk about female, post-baby anatomy and related problems are in the following post! If this is TMI for you, please feel free to skip over it! Thank you!
OP, I know EXACTLY what you are talking about (unfortunately). Though mine happened with my 3rd baby.

Seeing what you said you are seeing is very very scary! It may be your uterus, or like in my case, it could be your bladder. Your doctor will look to see if the body part that, err…feels out of place, is something coming out of the vagina (like your uterus) or if the bulge is something behind the vagina (like your bowels, bladder, etc). They may do an ultrasound as well. When I would lie down, however, my bladder would go back up! Very frustrating! My doctor was able to determine though that it was my bladder, not my bowels or uterus.
He also said that in the vast majority of cases, the problem part would “bounce back” without any intervention needed. He said there was a simple procedure to tack it back into place if that didn’t happen. In about three weeks, it was back where it should be.
As far as bloating, I did feel a uncomfortable --more than the I-just-had-a-baby uncomfortable. And I kinda had symptoms of a urinary tract infection… going a lot, urgency, etc. But it was all related to the prolapse.
Hope this helps! I will pray for you, as well! I know it is very disturbing and anxiety-inducing to first notice this problem. God Bless!