Patients receive bortezomib intravenously (IV) over 3-5 seconds on days 1, 4, and 8 and paclitaxel IV over 3 hours and carboplatin IV over 30 minutes on day 2. Treatment repeats every 3 weeks in the absence of disease progression or unacceptable toxicity.