Starter Problem

[Fatback]

I have a problem with my truck......here goes:
Every now and then, When I try to start the truck, I turn the key it get a click and nothing else. I turn the key off and on 4-5 times it makes the click every time without starter engagement. Then turn the key it turns over like nothing is wrong. It will sometimes go for a week, and start every time without incident, then it does it.
I have cleaned every ground I can find, the battery cables are good, I have replaced the starter and 2 soleniods. I have also by jumped the ignition switch with a jump wire to eliminate the switch. I have hooked a remote starter, and it starts every time....I dont get it.
Any ideas??