I'm thinking that the polyp was just eating the molt.

Often times when the shrimp molt they hide until their skeleton hardens again. I'm not surprised you can't find it. Keep looking for a couple days and you might see it pop back up again.