I have a 2005 Tuscon with a V6. In the morning when I turn the key it cranks but doesnt fire. However after releasing the key and turn it again it starts right up. When it is warm it is fine. The dealer says nothing is wrong. I disagree

 

I have the exact same problem with my 2006 Tucson. It has been doing this since I bought it. Service department also says nothing is wrong. Has yours been resolved yet?

 

That is most definitely NOT normal. Something IS wrong. If the dealer is giving you that line of BS, time to contact Hyundai corporate.