Вадим, а у Вас бензин или дизель? у меня аналогичная проблема всплывала со стартером на дизеле с 6-ст автоматом, дело было в ингибиторе коробки передач, переключил её с P на N и стартер заработал.
Ошибки у меня такой не было (Тьфу-тьфу-тьфу), однако на форумах люди её упоминают при проблемах с иммобилайзером