If you have uterine polyps, you may experience the following: Irregular menstruation Very heavy bleeding during periods Bleeding or spotting between menstrual periods Vaginal spotting or bleeding post menopause Infertility