Other answers are good so I wont re explain them, but not everything's solubility increases with temperature. Calcium carbonate, for example, is more soluble at cold temperatures because it creates scales at higher temperatures.