I second the recommendation to try a non-magnum primer. Even with magnum rounds, magnum primers haven't given me as good of SDs and ESs as regular primers. I don't hunt or shoot in truly frigid weather, only in teens (at most) and twenties, and haven't had an ignition issue.
I would also...