Not every illness issue comes down to water changes.
If water parameters are not up to snuff, then that's definitely in order, but fish can get injured, infested or infected in clean water.
A picture would be helpful.
You didn't answer my other questions...
Jenn