80F is pretty warm- ability of H20 to hold o2 in solution is inverse to temperature.

Move the cloner to a cooler spot.

If this doesn't help, f#$% the root accelerator and start changing the water daily.