Symptoms of adenosarcoma may include the following: experiencing prolonged and unrelieved discomfort, pain, bleeding, and/or discovering a lump in the body. Mullerian adenosarcoma (which occurs in a woman's uterus or ovaries) may display similar warning signs to other types of uterine cancer or ovarian cancer.