One small (I really mean, LARGE) detail in block laying often overlooked in today's 'hurry-up" world is that curing is more than simply some time passing. It is a process of chemical reaction that creates a bond between the blocks. Merely having the mortar dry out does very little for bonding strength.
Mortar is made up of a high percentage of lime. It is primarily this sticky lime that promotes the adhesion between the blocks. The Portland cement part of the mortar makes it 'hard', but really does little to actually 'bond' the blocks together.
What happens is that, much like wood glue, the wet lime laden mortar is 'drawn' (or sucked) into the porous block. The block acts a lot like a sponge. But there are two things that can hinder that drawing effect. One is blocks that are TOO dry. And the other is blocks that are TOO cold.
Too dry is usually not a concern at this time of the year, but I'll cover it here anyway.
Blocks need to have a high enough moisture content to keep the 'drawing' action at a reasonable rate. Very dry blocks will instantly suck the surface moisture out of fresh mortar causing it to become crusty and to begin to cure before it has a chance to absorb into the block. This is why good masons always spray a mist of water over their blocks before laying them in the summertime.
What do you suppose happens when the blocks are cold, below freezing? That's right, the water and lime content that might have gotten drawn into the blocks becomes ice. Ice goes nowhere. It hardens, along with the mortar, right there in a layer between the two block surfaces. Almost useless.
Include some of the correct additives, and the freezing problems can be overcome. The mortar will work as it is supposed to. Don't, and you can kick over a supposedly well set and cured wall with one kick of a big boot.
I think you can guess what may have happened in the case you're describing.