My cleaner shrimp and fish seem to have nothing to do with each other. Do they work nocternally? I have never seen any spots on any of my fish, not even my clown tang, so maybe they just have no reason to stop by the cleaner....

Sounds like yours is doing his job though....cool...cs