Just had this happen yesterday after getting back from a Subie meet. Went to start the car back up to go to work and it didn't do anything. No click at all. Just turned the key, nothing. Did it twice, then on the third try it started right up.
Which means it's totally separate to the problem I was having before...
And it did happen while the car was hot.