PURPOSE: This randomized phase II trial is studying combination chemotherapy and bortezomib to see how well they work compared with combination chemotherapy alone in treating patients with relapsed or refractory mantle cell lymphoma. Combination chemotherapy alone (Arm I) has been discontinued April 2012 on recommendation of the DMC.