Actually, 3 fish is about right for that sized tank. It is recommended that goldfish have 20 gallons per fish in an aquarium. In a pond, it's 50 gallons. I hope the remaining 3 will be fine. There could be something else going on that the water change didn't address. But most all problems improve with good water.