The goal of this clinical research study is to learn if the combination of carboplatin, paclitaxel, and sorafenib can help to control the disease in patients with head and neck cancer. The safety of this drug will also be studied.