They need to attach to something first, before they can dig down through the sand. They need something to push off of. I would dig out a little sand, right up against a rock, and place the anemone in that spot, where it can attach to the rock.
I agree with black clarkii's as well. Awesome fish.