I've seen it occationally. Cleaner Shrimp don't seem to be strong enough to pull them out of their hole but if they catch them out in the open they make a good snack. Yummy!
The bristel worm was alive when he started tearing chunks of it off to eat. I expected to find the cleaner dead this morning, but he's just happy as can be!