simm,
You stated
Ammonia is ok nitites are low
Both of these values should be zero.
Anything other than zero is cause for concern, and is a sure sign that the bioload is heavier than the biofiltration can safely handle.
Overfeeding as you mentioned could very well be the cause of your woes.
Doing a 20 gallon water change on a 100 gallon tank ( assuming 100 gallons of actual water ) would only reduce your nitrates by 20% at best. This is if no other nitrates are being produced in the tank, and no other nitrates are introduced into the tank during the water change.
Normally - a long series of water changes are required to lower any parameter.
More frequent small water changes will take longer - but may be less stressful to the fish.
Fewer larger water changes will take less time -but may freak out the tank critters, or upset the natural balance of the tank.