This phase I trial is studying the side effects and best dose of bortezomib in treating young patients with refractory or recurrent leukemia. Bortezomib may stop the growth of cancer cells by blocking the enzymes necessary for their growth.