I would check the wires that run to the starter it sounds like bad connection or the starter its self. It's just my guess but thats where I'd start if every thing else works.