I have a 75g with lots of healthy corals, a sailfin tang, a bangaii cardinal, snails, and 20 red-leg hermits. I got two cleaner shrimp about six months ago. Both died within an hour of introduction.
I figured the problem was either acclimation or that my alkalinity and pH were not spot-on...