some issues like this. If you have Nissan Datascan or similar, see what the coolant temperature is reading when you have the warm start issue. Also check the coolant level when cold to see if it is up to level. I have seen warm start issues like this occur with a low coolant level.