CPS or battery conections some where. Definatly look at all the connections on the starter. Mine was doing pretty much the same thing, small jumper was loose. Found it after removing the starter in an Auto Zone parking lot, being tested 3 times, and reinstalling it. Just happened to see the loose connection arc while a friend was cranking the truck.