PURPOSE: This phase I trial is studying the side effects and best dose of bortezomib when given together with fluorouracil and external-beam radiation therapy in treating patients with stage II, stage III, or stage IV rectal cancer.