Here's an odd answer, but it's what happened to me. Same symptoms on my truck. Good battery, checked all connections, put on new ground strap and battery cables, etc. Here's what it was: the linkage on my foot starter pedal is supported by brackets that bolt the back of my engine. the brackets had become worn and wouldn't let the linkage go ALL the way to push the starter solenoid button. I had two other guys look at it and mess with it ($$$) and they couldn't figure it out. but they DID rebuild my starter and even though it didn't NEED rebuilt, I now have a rebuilt starter! Just a thought!
