This phase II trial is studying how well bortezomib followed by doxorubicin at the time of disease progression works in treating patients with locally advanced, recurrent, or metastatic adenoid cystic carcinoma (cancer) of the head and neck. Bortezomib may stop the growth of tumor cells by blocking the enzymes necessary for their growth. Drugs used in chemotherapy, such as doxorubicin, work in different ways to stop tumor cells from dividing so they stop growing or die. Combining bortezomib with doxorubicin may kill more tumor cells