I used to experience this with my cichlids as well. My yellow Labidos and fuellerboni would lose most of their coloration at night, though it would quickly return in the AM after the lights came back on. The cichlids actually seemed to enjoy water changes, as they would be their most vivid during, and up to a few hours afterwards.