 This phase II trial is studying how well giving vorinostat together with bortezomib works in treating patients with advanced soft tissue sarcoma. Vorinostat and bortezomib may stop the growth of tumor cells by blocking some of the enzymes needed for cell growth. Giving vorinostat together with bortezomib may kill more tumor cells. 