This randomized phase II trial studies paclitaxel and carboplatin to see how well they work compared with bleomycin sulfate, etoposide phosphate, and cisplatin in treating patients with sex cord-ovarian stromal tumors that have spread to other places in the body and usually cannot be cured or controlled with treatment (advanced) or has returned (recurrent). Drugs used in chemotherapy work in different ways to stop the growth of tumor cells, either by killing the cells, by stopping them from dividing, or by stopping them from spreading. Giving more than one drug (combination chemotherapy) may kill more tumor cells. It is not yet known which chemotherapy regimen is more effective in treating sex cord-ovarian stromal tumors.