Changing all the media is a bad thing. You're removing the bio-bugs.
I'd suggest getting the nitrates to below 20ppm by doing a 50% water
change.

Also try melafix - its natural and good for healing wounds and split fins
and won't destroy your bio filtration - although thats probably gone now
cos your chucked all the old media away.