Bortezomib, Fluorouracil, and Leucovorin Calcium in Treating Patients With Solid Tumors That Are Metastatic or Cannot Be Removed By Surgery

Inclusion Criteria:

* Patients must have histologically or cytological confirmed malignancy which is metastatic or unresectable solid tumor for which standard curative or palliative measures do not exist or are no longer effective
* All patients will have advanced malignancy confirmed by review of their biopsy specimens by the Division of Pathology of the City of Hope National Medical Center, the University of Southern California/LA County/Norris Comprehensive Cancer Center, or the University of California at Davis
* Eastern Cooperative Oncology Group (ECOG) performance status =\< 2 (Karnofsky \>= 60%) and an estimated survival of at least 3 months
* Absolute neutrophil count \>= 1,500/ul
* Platelets \>= 100,000/ul
* Total bilirubin =\< within the institutional normal
* Aspartate aminotransferase (AST)/alanine aminotransferase (ALT) =\< 2.5 x the upper limits of institutional normal
* Serum creatinine =\< 1.5 mg/dl
* Women of child-bearing potential and men must agree to use adequate contraception (hormonal or barrier method of birth control) prior to study entry and for the duration of study participation; should a woman become pregnant or suspect she is pregnant while participating in this study, she should inform her treating physician immediately
* Ability to understand and the willingness to sign a written informed consent document

Exclusion Criteria:

* Patients who have had chemotherapy, immunotherapy or radiotherapy within 4 weeks prior to entering the study and 6 weeks from nitrosourea-containing chemotherapy; all patients should have recovered from all toxicities of prior chemo and radiation therapy
* Patients undergoing therapy with other investigational agents
* Patients with known brain metastases should be excluded from this clinical trial because of their poor prognosis and because they often develop progressive neurologic dysfunction that would confound the evaluation of neurologic and other toxicities
* Uncontrolled intercurrent illness including, but not limited to, ongoing or active infection, symptomatic congestive heart failure, unstable angina pectoris, or cardiac arrhythmia
* Pregnant and nursing women are excluded from this study because PS-341 is an investigational agent, and the anti-proliferative activity of PS-341 may be harmful to the developing fetus or nursing infant
* Human immunodeficiency virus HIV-positive patients receiving anti-retroviral therapy (HAART) are excluded from the study because of possible pharmacokinetic interactions
* Patients with electrocardiogram (EKG) evidence of acute ischemia or significant conduction abnormality (bifascicular block, defined as left anterior hemiblock in the presence of right bundle branch block, 2nd or 3rd degrees atrioventricular \[AV\] blocks); any history of cardiac or cerebrovascular disease due to hypotension and tachycardia
* Patients who had any major surgery within 2 weeks