Rectocele symptoms are usually unnoticeable but when you start feeling extremely uncomfortable, it's time to go to a doctor. Prolapsed bladder surgery is not the answer to rectocele. Bladder prolapse surgery is for severe cases of cystocele which has similar symptoms to rectocele.