I spent some time this week hammering away at the Customer service line, and finally getting a call back from my service agent. She asked what I wanted for a remedy, and I said I'd waited long enough, and I wanted a new battery now, or to have Hyundai buy the car back so that they can wait for parts availability on their time, not on mine. The next morning I got a call from the dealer saying my battery was ready. So . . . if you're sick of waiting, it may be worth spending a bit of time getting through to Hyundai Customer Service. Squeaky wheel, and all that.