Any number of things could have caused the cloudy water, but fish breathing heavy is a sign of low oxygen. In addition to the water change, I'd throw any spare powerheads, bubblers, etc. in and try to improve surface air exchange. Depleted O2 can be a real killer.