The engine may be difficult to start in extremely cold weather (-20F) after a short trip. This can be caused by sticking main relay points.Google+
Car Problem Reports
Mazda Mazda3 Difficult to Start in Extremely Cold Weather
Mazda Mazda3 Problem
Average Mileage: 72,828 mi (40,000 mi - 148,000 mi)
Visitor, 2007 Mazda Mazda3, 40,000 mi
Ever since moving to Maine and keeping my car outside during the winter I've had problems with my Mazda3 starting in colder weather. AAA has jumped my car several times and the technicians say my battery is fine (it's about 2 years old at this point).
Visitor, 2010 Mazda Mazda3, 40,000 mi
This is the first winter it has hit record lows and I have had difficulty starting the car. I just recently ( two weeks ago ) got a new battery because mine had died. I still have a problem at 14 degrees outside starting the car. It cranks a bunch of times before starting.
Visitor, 2010 Mazda Mazda3, 74,000 mi
My Mazda 3 has a cranky start in sub 20F temps, will not start at all in sub 0 temps. The battery is fine. Is this problem endemic is Mazda 3's only? Years back I had a 626 that never had problem with starts in the cold.
Visitor, 2006 Mazda Mazda3, 65,000 mi
During extremely cold weather, the car would not start. After knocking on the starter, it would finally go. This happened for 2 winters. I was going to replace the starter on the 2nd winter, but I could not get one anywhere. The fix was I moved away from Chicago to Denver. Havent had that problem for 2 winters since
Visitor, 2005 Mazda Mazda3, 81,800 mi
The engine is very difficult or has a VERY hard start in the cold weather after sitting for a number of hours.