PURPOSE: This phase II trial is studying how well paclitaxel albumin-stabilized nanoparticle formulation given together with carboplatin works in treating patients with stage IIIB, stage IV, or recurrent non-small cell lung cancer.