I highly recommend checking, cleaning/scrubbing/wire brushing and torquing down connections from battery to starter and all your grounds. I replaced my starter earlier this and had a very similar issue. After cleaning the shiznit outta the connections my problem was solved. Definitely worth a shot.
Please Note: My actual location is a lead box in Sassafras Cove.
-Proud Co-Founding Member of the Dirtbag Brotherhood
-Ringleader of the WhiteTrash Circus.
**LONG LIVE 4-LOW**LONG LIVE 4-LOW**LONG LIVE 4-LOW**