I had a polyp removed at the gyno about 15 years ago and it just felt like period pain afterwards. I have another one now which isn't a problem but my GP has a squizz at my pap smears. I used to always spot bleed and it was because of the polyp when it was touched (during a pap ) or after 'relations'.