Less common symptoms include: Shortness of breath. Feeling the need to urinate often. Unusual vaginal bleeding (heavy periods or bleeding after menopause).