Patients receive recombinant EphB4-HSA fusion protein intravenously (IV) over 60 minutes on days 1 and 15. Patients also receive azacitidine IV or subcutaneously (SC) on days 1-7 or days 1-5 and 8-9, or decitabine IV on days 1-5. Administration of recombinant EphB4-HSA fusion protein occurs before or after the HMA (not concurrently). Treatment repeats every 28 days for up to 12 courses in the absence of disease progression or unacceptable toxicity.