A memory system includes an interface and storage circuitry. The interface is configured to communicate with memory cells that store data. The storage circuitry is configured to program a data unit to a first group of the memory cells, to read the data unit from the first group using at least a read threshold to produce a first readout, and in response to detecting that reading the data unit has failed because the read threshold has fallen outside a supported range of read thresholds, due to a temperature difference between a time of programming the first group and a time of reading the first group, to program a second group of the memory cells. The circuitry is further configured to re-read the data unit from the first group using the at least read threshold to produce a second readout, and to recover the data unit from the second readout.