Are you checking the nutrient solution with a pH/nutrient meter?
I usually change the nutrient solution weekly, but it really depends on your setup and how much your plants are "drinking".
Do you have small plants with a large reservoir or do you have a large plant with a small reservoir?
Great...