Hot engine would not start, if that means the starter engaged but the engine did not start - AND the CEL came on - but it started when it cooled off?
Classic indication you have a Crank Sensor going flaky.

If the starter would not even engage - re-solder the suspect points on the RCM.