RATIONALE: Bortezomib may stop the growth of cancer cells by blocking some of the enzymes needed for cell growth. Drugs used in chemotherapy, such as arsenic trioxide and melphalan, work in different ways to stop the growth of cancer cells, either by killing the cells or by stopping them from dividing. Giving high-dose combination chemotherapy together with bortezomib may kill more cancer cells.