I would be sceptical about such a unique evolutionary adaptation occurring in such a short time period. _The_ ice age (the last one) was just yesterday in evolutionary terms.
Punctuated equilibrium [1] is one of the predominant theories of evolution so it’s not at all far fetched. In that theory population bottlenecks are one of the main mechanisms of cladogenesis.
Adaptation need not only mean genetic (slow), it could just as well be epigenetic. The latter is not well-understood enough to be taught in school textbooks yet, but has been of great interest in recent decades.
Both the phenotype and the genotype of a species/population can, and do change overnight. Think about nazis killing people with big noses. The average nose size for humans shrank, and the responsible genes disappeared.
Evolution (as the change of the characteristics of a species) working in million years is stupid. It doesn't even need one generation.