Maybe some examples for lesser solubility at higher temperatures that are salts:

• many calcium salts such as its carbonate (gypsum), sulfate (chalk), phosphate, etc.;
• sodium sulfate has its highest solubility at 33°C, it falls off in both directions;
• unlike what many believe, table salt's solubility increases almost not with temperature; only the speed of dissolving does.

It is also interesting to note that some salts produce a lot of heat (e.g. NaOH a.k.a. caustic soda) or cold (e.g. ammonium nitrate a.k.a. the stuff that blew up Beirut, or urea). This and solubility are related, but all combinations can happen.