PURPOSE: This phase I trial is studying the side effects and best dose of bortezomib when given together with arsenic trioxide and melphalan in treating patients undergoing an autologous stem cell transplant for multiple myeloma.