A bit more.
I have just been looking at the data sheet for the Panasonic NCR18650B cells used in my most popular lamps.
Charging, as I said should never be done below 0C, and according to manufacturers I would recommend above 10C.
It also appears that the discharge characteristics are temperature affected. The graph below is from the data sheet.
I have no reason to suppose that this differs between different cells and the advice should include also Sanyo and Tesla.
Most quality retail cells are 're wraps' with protection circuits of these OEM manufacturer cells.