Mitsubishi Outlander Sport 2015 2.4 ES, will only start randomly.
When I turn the key, sometimes it will start fine, but more often it will initially struggle to turn over and after 3-4 attempts just be silent. I've checked the battery and it's good, took it to the mechanic (who is my brother-in-law) and we figured it was the starter as it had all the signs to a bad starter. When we hit the starter with something, it helped to turn over the car, so we both figured it was the starter and he replaced it today. It started up fine and just before he left I joked I should start it again, and it had the same issue with a brand new starter.
Also, if it does start, I can drive it like normal without any issues. I can also turn the car off, and immediately turn it back on without any problems. We can do this repeatable and it starts like a champ, but give it a few minutes and it *might *not turn over.
Does anyone know what could be the issue? He said it might be electrical which worries me greatly.