I also have a starter issue. Sometimes i can turn the ignition and it starts right up other times, i have to turn it mulitple times and it just clicks it wont turn over or anything and i just have to keep at it. Its like a click click click and then randomly turn over. Your thoughts

 

Sounds like the starter selonoid to me.

 

Check your grounds.

 

X2
sounds like contacts in the solenoid,if its the contacts it will get worse and worse till they fail . theres an HD solenoid contact kit out there if you find its the contacts.