I had the same problem, my car wouldn't start when it was real hot or random times but mostly when it was hot. It took me a while to figure it out because it only did it sometimes. I left the car on the sun for a while and the issue happended. I got a tester and put it on the relay then had a buddy try to crack it and not signal to the relay. I when under the steering wheel then check there and no signal to the relay either. I had to take the started under the steering wheel apart and found that the starter module was bad and a piece of the starter internally had a chip because they are made out of plastic.
I when to a junk yard got I whole steering column because they didn't sale the part seperate and replaced the starter module and the internal part of the starter that was chip. The car starts like a charm. I hope this helps
