Surely water changes are needed to remove nitrate. I wouldnt of thought a new filter would help. Your ammonia and nitrite levels will stay the same therefore the by product, nitrate will stay the same also.
Unless someone correct me, i may learn something.
Fish die belly upward and rise to the surface. It's their way of falling.