I would atleast try to bump up your cirrculation in the pond. I dont have any personal experience with ponds, but I assume that they are the same as most larger tanks. Not enough water cirrculation= stagnant water.

How long has the pond been up and running? Is it still cycling?