Hello! My 2010 Mazda has recently been having difficulty starting. I changed the starter, ignition switch and battery and still my car seems to only start randomly (sometimes works & other times not). The lights work, radio etc. I have also noticed that the car seems to work better early in the morning when it is cooler.

 

Inspect the coolant temperature sensor data on a scan tool.