This study is mainly assessing the safety of Revlimid in combination with Ancestim (recombinant human stem cell factor) in patients with symptomatic myelodysplasia. Of those two compounds, Revlimid has been shown to be an active drug in myelodysplasia. Clinical responses will also be assessed.