sounds stupid did you make sure that your battery cables where clean and tight also the wires connection at your starter is tight . before i would take a starter out i check everything possible even the minor things