Does the engine crank, but not start, or not crank at all? The flashing LED's mean that the Drive Authorization System (DAS) is preventing the engine from starting. It's only a thought, but try cycling the door locks with the remote key when this happens. For what it's worth, I've seen plenty of DAS problems on cars like yours', but never one that was temperature dependant.