Ignition Issues

[kike]

Hello everyone!


I've been having issues with my Yaris Sedan 2007.


When starting the car, the ignition is not "clean"... it sounds/feels like the process was going to fail (don't know a common word to describe it) and you would have to try again.

This mainly in the morning, after the motor has been turned off for the most time, and it's cold.

The car starts normally if only a few hours have passed (say 3-5 hours) after the last ignition.

I took the car to the dealer and they told me it was the battery (I didn't believe that was the problem). They changed it. The next morning, the same problem happened.


What's the problem? is it the oil? spark plugs? something left loose?

Don't know what to do and certainly I don't trust the dealer.


Have any ideas?


Thanks