For the first time, full size lead tungstate crystals of different suppliers, quality and dopant concentration have been irradiated with gamma-rays at low temperatures down to -25degC at IHEP Protvino. In contrast to the behavior at room temperature, increased damage and extremely slow recovery processes have been observed. These first results are discussed in the light of several very different interpretations. Further more sensitive measurements are under preparation. The outcome will have a strong impact on the presently assembled ALICE-PHOS detector and the design of the EM calorimeter of PANDA at the future FAIR facility.