Won't crank or start in cold weather

Won't crank or start in cold weather I got a 2005 cavalier 2.2. The starter and battery have been replaced new. Not check engine lights. Car has been running great since the starter was changed. Since it got cold below 75 degrees Celsius the car no longer starts or cranks. I've checked the pcm for corrosion. I've checked all the fuses. Any thoughts?