Could be a leaky fuel pressure regulator, or a weak fuel pump check valve. When the engine is off, the fuel pressure should remain fairly constant. If it bleeds down quickly, it could be either of those. When it's cold, the fuel doesn't vaporize as easily, so it might be easier to start. When...