OUTLINE: This is a randomized, double-blind, multicenter study. Patients are stratified according to participating center. Patients are randomized to one of three IM-862 doses. Patients receive paclitaxel IV over 3 hours and carboplatin IV over 30 minutes on day 1. Treatment repeats every 21 days for 6 courses in the absence of disease progression or unacceptable toxicity. Treatment with IM-862 begins within 10 days of chemotherapy initiation and continues until clinical evidence of disease progression or until 3 days before second-look surgery. Arm I: Patients receive a low-dose of IM-862 and 2 placebo doses intranasally daily. Arm II: Patients receive a medium-dose of IM-862 and 2 placebo doses as in arm I. Arm III: Patients receive higher-dose IM-862 intranasally three times daily. Patients undergo second-look surgery within 4-8 weeks after completion of the last course of chemotherapy. Patients with a complete pathologic response or only microscopically detectable residual disease receive consolidation therapy with IM-862, according to their original treatment arm. Consolidation therapy begins within 3-14 days after second-look surgery and continues for 24 weeks in the absence of disease progression. Patients are followed at 6 and 12 months.