 Phase III trial to study the effectiveness of combining BMS-247550 with cisplatin in treating patients who have metastatic or recurrent head and neck cancer. Drugs used in chemotherapy use different ways to stop tumor cells from dividing so they stop growing or die. Combining more than one drug may kill more tumor cells. 