Hi, Nycreef,
What species do you have? How long have you had them?
Cleaner Wrasses, Labroidedes sp., generally are difficult to keep because there are not enough parasites in the typical aquarium to sustain them. Training them to take substitute food can be difficult and they may slowly starve. You have no way of knowing how long the particular specimens have been without food when you get them.
I would recommend against another cleaner but if you do, have the LFS feed it and make sure it will accept food before you buy.
HTH
Dick
