It seems this topic is coming up more and more lately. Some of our members have reported that the relay control module has been the culprit. Just search RCM or mystery no start and you can find the post. However after resoldering my RCM my car is still not cranking sometimes. I checked the RCM thoroughly and it is not malfunctioning. For the majority of the time my car will crank when cold and not crank after being driven a bit.
P.S. I have a new verifiably good battery.