Had the same problem with my 2002 Nissan Exalta. Hard starting after use. Problem was the starter solenoid. Replaced it and the problem disappeared. You might also want to check that out.