What is the nitrate level of your change water? It is possible for the water (either out of the tap, or from a well) to have nitrates in it. Thus, changing water will do nothing, and in cases of some heavily planted tanks, may actually raise nitrate levels. Plants, especially ones that grow...