MY 2006 hyundai sonata won't turn over.
It has a fully charged battery and all the accessories work but sparaticly it will not turn over. I have tried several things including swapping the relays with the hi/lo beam relay, jiggling the shifter, cycling the door locks, etc. The only thing that seems to work is to repeatidly turn the key and say bad things. Sometimes it doesn’t happen for weeks sometimes every time for weeks.

This link may help:

https://www.askmehelpdesk.com/cars-trucks/faq-how-troubleshoot-repair-maintain-hondas-selected-other-vehicles-46563-11.html#post2123675

I experienced the same condition with my 2006 Sonata V6. I did contact the dealer and the sent a mechanic who apparently knew the bad things to say. I followed him to the store and they checked it out and found only a problem with some brake light device that they said Hyundai was replacing at no charge. They charged me nothing but said that they would contact Hyundai in the AM and call me with the results.