2011 Sonata, 42,000 miles. Every now and then the car wont start. Press the start button, everything lights up. Instead of the car then starting I hear a small clunk and then no start. I DO NOT get the "Press the Brake pedal" message. The last time this happened we tried repeatedly to start with no luck. The car then sat for a day. I tried it again with no luck. I them removed the battery clamps and cleaned the battery termninals, reinstalled, put a Start/charger on and tried it again, with the same result. I then opened the engine compartment fuse box and attempted to remove the two "start" relays. They would not come out, but I was able to jigggle them slightyly. The next attempt the car started normally. Started normally again this morning. I'm now off to the dealer. I'll report back when I hear back from the dealer service department. In the meantime, has anyone else had this type of problem; Intermittenty won't start without the Brake pedal message?