These dirty primers indicate some debris is getting around the primer, and perhaps also into the firing pin bushing. Perhaps your firing pin was sticking in the bushing in the extreme cold, because of debris between the firing pin, and the bushing.