Ja wie gesagt kann an der Wasserhärte liegen, an der Veranlagung, am Futter, an der Qualität, sonstige Wasserveränderungen...
Wie sahen die Koi aus als sie jung waren? Waren sie da schon ziemlich intensiv von der Farbe?
Hast schon mal Farbfutter gefüttert?