You didn't give many details, but check the harmonics of your VCO at the colder temperature. Some PLLs that don't have harmonic-locking problems at room temperature can develop them at high or low temperatures when the VCO's behavior changes.
Also look for issues with moisture condensation. Clean the board thoroughly.