Was the old starter acting the same way? this starter might just be bad. I'd take it out & jump it on your bench (clamp the 2 starter terminals together then make your final connection with your jumper cables at the battery as to not mess up the starter terminal threads from the sparks). Even tho it is OK now as you know it (likely) will repeat soon usually at the most inopportune time!