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.