obvious questions first, what kind of lighting do you have, and what are your tank parameters?
softies are kinda like the weeds of the reef world. i have some kenya tree on a rock i can take out, throw it in my backyard for a week, put it back in my tank and it will start growing again. okay maybe not that bad, but i'm just sayin...