My Hyundai i10 is beginning to give me starting problems, intermittently. Its a March 2010 model with only 600 miles on the clock. I mainly do short runs but have taken it on a 40-mile long run at varying speeds to give it a boost, so to speak. I still had difficulty starting it this morning as it cranked for a while, but did start after the third attempt. This has happened about four times in the past two weeks.

I've taken the car to the dealer and they say the battery is OK. They say, if the problem persists bring it back for another check. This sounds like a nightmare scenario. What are my options to resolve this problem quickly with my new car without being caught up in this vicious cycle of "back and forth" to the garage?