I. Evaluate the clinical response of KS tumors to bortezomib. II. Evaluate the impact of bortezomib on human immunodeficiency virus (HIV) plasma viral loads and peripheral blood mononuclear cells (PBMC) apolipoprotein B messenger ribonucleic acid (mRNA) editing enzyme, catalytic polypeptide-like 3G (APOBEC3G) levels.