15 isnt cold enough to severely alter ammo performance in modern factory ammo. Once you get to -15 then you start having primer failures. All loads will be slow at cold temps, but you wont get a FTF at those temps.
Im guessing its a firing pin clearance issue due to metal shrinkage (or weak spring), and just was not smacking those hard Winchester primers good enough.