I don't mean to come off silly, but maybe get a cleaner shrimp. I think what Scott (ssavader) posted is the most probably outcome. When we introduced our female anthias the male went after one without mercy and she must have been in the process of changing to male. She buddied up to one of the cleaner shrimp (all the anthias seem to really like them in the tank) and it cleaned up her gnawed out eye socket. She now has joined the group, though she still shares a cave/area with the fire blood shrimp. I figured she was beaten out of the gender switch but the shrimp seemed to really help her recovery.
It might not help and they might not ever have an issue but the shrimp are a really gorgeous utilitarian addition to the system so nothing to lose!