As the temperature is increased all the molecules including the gas molecules get more kinetic energy, they move faster, and more of them can escape from the solution when they hit the surface meaning fewer molecules stay inside, hence lower solubility.