I had a 2006 Elantra that would do this once every 6 to 12 months. Never knew why and could never find it either, just lived with it. Just would try and try and it would usually start around the 5th to 10th try. After that it would operate as normal for at least 6 months or so before it would happen again.
