mine does it every now and then, I dont believe it to be uncommon. I have heard other talk about it.
How long has your tank been set up? sand sifting stars really should have a tank that has been set up for a while for them to have enough critters for them to eat.