Just resolved a similar starting issue that Josh has been experiencing.
To recap, when engine was cold it would start right up. If I drove the car to the store, turned off the engine and cranked it right away, it would start right up also. However, if I went into the store and came out 15-20...