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