I had a very similar experience today. I had 2 peppermint shrimp, one large one small. Had them for about 2 weeks. Just today I found the small one dead (I think) with a green legged hermit crab munching on the remains. However, as of right now, I can only see the top part of the shrimp, and I don't know what a shrimp molt looks like. The hermit crab is large and possibly could have snagged him.
I'm not positive about any of this. The shrimp could have died first. It could be that I haven't been feeding the shrimp and rest of the clean up crew enough. I sort of assumed the algae (which is plentiful) and frozen brine shrimp I've been feeding was sufficient for everyone, but possibly not. For the first time today, I fed sinking algae wafers to the tank and everyone came running. I may not have been feeding enough.
The other peppermint is large and so far none of the crabs, the 2 damsels, or brittle star has bothered him.
I guess the point of my story is this - is your clean up crew getting enough to eat?