PURPOSE: Phase II trial to study the effectiveness of combining surgery, radiation therapy, and combination chemotherapy in treating patients who have recurrent head and neck cancer that has been treated previously with radiation therapy.