I have a 2004 Mazda 6s, 3.0 v6 and about two weeks ago i got in my tried to start it but it actted like it had a too low, or dead battery. So i got a jump and it started just fine. Later that evening, same thing happened so i hooked up the jumper cables to a truck, tried to start it but no go. Let it charge for awhile and still would not start. Checked the voltage on the battery, it was just fine but still no start. Went to the starter tapped on it, nothing. Tried to jump the starter solenoid and it was trying to but not engaging i tried with my key and finally it started. So we put on a brand new starter and starter solenoid. And it started right up. Thought problem was fixed but next day same thing happened. I turn the key and acts like it its gonna turn over but then just stops. This keeps happening at random. It seems like it starts when car is cold but when it get warm or hot it dont want to start. I have no idea whats going on! Please help.