I agree that you should take back to a dealer for warranty. My Kia Optima had similar symproms at 101,000 mi. and it turned out the electric fuel pump harness had melted creating an open in the circuit. Sometimes it would run and others not. Also, just for fun, check the National Highway Transportation Safety Administration website . Ther are two other situations of burned up harnesses (inside the fuel tank), but no recall