There is a possibility that you're overfeeding your fish. If you don't wait until their Fed Meter drops to less than 50%, your fish will lost some of their health with each feeding. When I was testing Fish Tycoon, I actually fed some fish to death.

If you don't think that's the problem, either, perhaps you could give me the names of the species of fish that you're having trouble with - more information is sometimes helpful.