The regular Aeromatic lube was some kind of special snake oil. If it got old enough and gummy enough, it might congeal at -10c I suppose. I usually flew at 11 or 12 thousand where it is quite brisk and never noticed any pitch lag though.
If backing off on the power in cruise reduces the RPM considerably, the prop isn't stuck.
Also, since RPM tends to change with altitude for a given throttle setting, cold = lower density altitude and a little higher RPM would be expected for that pressure altitude.