With the starter operating apparently normally, some voltage-drop testing might identify a problem such as a marginal starter ground [which when it decides to act up, causes a no-crank], marginal connection, etc.

On some starters, you can measure the voltage... Login to read more.