I found this...does it sound like what your fish have/had?
Red Pest (Bacterial)
Red pest is so called because of the red streaks that occur on the skin, that may lead to ulcerations, and fin or tail rot, that can lead to parts of the fins or tail actually dropping off. This bacteria infects the fish internally and externally and treatment is not usually effective.
If fish are only lightly infected you can try to eradicate this problem by sterilising the aquarium with Acriflavine or Monacrin. Giving the aquarium a good clean up is also helpful, feed lightly whilst treating. Personally I would not bother with treatment as by the time you notice this bacteria it is usually well advanced, and the fish are already suffering.