I have seen quite a few sets of decals in really cold weather look like they have shrunk.
The decal man i know, hits them with a heatgun prior to installing, then stretches decals slightly and then all is ok as he puts them on.
Usually a sign of really old New Old Stock decals.
