2011 Hyundai Santa Fe will not start

Jan 7th stopped on Rt 95 & car would not  shut off. You could remove key &
engine keeps running. Brought to  Hyundai dealership. Several hours later they
called stating it was the ignition and its fixed. Two days later, now the engine
will not start on 1st attempt. takes two or three attempts to start. Start up
problem was random & sometimes took 4-6 attempts. Car brought back to
dealership, was diagnosed as the battery. Two days later engine randomly will  
not start, progressively worsening. Our last attempt took 10 minutes. On
occasion my wife would turn off any items running (radio,fan etc) then go
around  opening all the doors & strongly close.  Who knew, sometimes it would
start. Santa Fe back at dealership. I bought the Santa Fe new & not
experienced any problems. Vehicle only has 39K miles since May10th 2011.