PURPOSE: Phase II trial to study the effectiveness of combination chemotherapy consisting of tirapazamine plus cisplatin in treating patients who have metastatic, recurrent, or refractory cervical cancer.