Rectocele symptoms often times go unnoticed. However, there are instances when this can be mistaken for cystocele wherein prolapsed bladder surgery may be the only treatment. However, bladder prolapse surgery is only recommended for severe cases.