My wife's 2013 Quest (97K miles, owned since new) stranded her while out running errands on Sunday. The starter was making noise but was not engaging the engine. $1,000 later, the dealership replaced the starter and the battery, and we're still having intermittent issues. Sometimes it starts right up, other times the starter makes a little bit of noise but does not engage the engine.
I'm guessing that the Starter Relay is going bad, but I had trouble finding any documentation for the starter relay. By a little trial & error, I suspect it's the one indicated in my photo, top right in the underhood fuse box. I've tried swapping it with the adjacent identical relay, which does not seem to resolve the problem.
But the starting issues remain intermittent... it may sit overnight and refuse to start in the morning, then sit (cold) for a couple more hours and subsequently start right up. I can't find rhyme or reason for when it starts and when it won't.
Am I dealing with a relay going bad (perhaps two of them)? What else could be going on?
Note: Those two relays aren't labeled in the diagram beneath the lid.