I've periodically fought the same problem (I think).
I'm still not sure which treatment fixed it, but I believe it was cured by either dosing magnesium (MgS04 / MgCl), Lugol's Iodine (KI?), or potassium nitrate (KNO3). After dosing these three I saw rapid improvements.
Each time it recurs I try to narrow down the cause.
Of course water changes help, but in my experience relief is very brief before the problem begins to worsen again.