If something is listed as insoluble in water, is it possible that it is soluble in water upon heating?

Possibly, hmm. I do remember that if you heat a saturated solution, you can make it super-saturated. Sorry, I couldn't be of more help. Good luck!