Megadon, I have an arrow crab (and unless I am the exception) it touches none of my snails, fish, or anenomes. I do not have any starfish, but the question was mentioned and have seen it here before: did or has the starfish ever looked like it did eat something (bulge showing)? Not sure if a snail would make such a difference, but a fish surely would.
Also, I caught something with your posts: Is it your tank or your friends? If it is yours, we (the BB) wouldnt bash you for this.
Is the starfish in a QT? since you said you were going to put back into your tank and see what happens? If so, has anything else been missing since the starfish has been out? Something to consider. Maybe add the starfish back in and then take out the arrow crab and see what happens (hopefully no loses). HTH