Стартер крутит не всегда, виноват аккумулятор?

Это может быть не только из-за аккумулятора, но и из-за окисленных или плохо затянутых клемм на нём, а также из-за изношенных щёток стартера.

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

Стукни палкой по стартеру. Если после этого заработает, значит угольные щетки повисли.