This randomized phase I trial is studying the side effects and best dose of two different schedules of sorafenib in treating patients with refractory or relapsed acute leukemia, myelodysplastic syndromes, or blastic phase chronic myelogenous leukemia. Sorafenib may stop the growth of cancer cells by blocking some of the enzymes needed for cell growth and by blocking blood flow to the cancer.