Gasses dissolve into cold liquids more easily than in warm liquids. You do need to adjust the gas pressure based on the temperature of the beer for a specific level of carbonation. I would not have described it the way your LHBS did, but there is a grain of truth there.