The most common symptom of uterine cancer is abnormal vaginal bleeding, including postmenopausal bleeding and premenopausal bleeding. Besides pain during intercourse, pelvic pain, and abnormal discharge, uterine cancer can also cause fatigue.