Sounds like the starter is bad. It is not grabbing the teeth on the gear. If you try 5 or more times it will catch a tooth that hasn't broke off yet. Its pretty easy to change the starter.
Read fellas. Where did you buy the starter from?sackett said:I replaced the starter and battery terminals. The cables look pretty good and clean.