i have an 07 5.9 3500 mega cab sometimes will fire right up, most of the time though there will be a hard click anywhere from 1 to 6 times before it starts. i took the starter in and had it taken apart, found out it is in perfect condition, battery cables clean, cant think of anything else to try, any suggestions would be greatly appreciated

 

Starter solenoid maybe?