Проверьте надёжность крепления и состояние клемм на аккумуляторе, проверьте тонкий плюсовой провод, идущий на стартер, он тоже может быть окислен или плохо затянут. Если с этими делами всё нормально, значит снимайте стартер и несите на ревизию или замените.