PURPOSE: This phase II trial is studying how well giving isotretinoin and interferon alpha-2b together with paclitaxel works in treating patients with stage IV, recurrent, or persistent cervical cancer.