Елена, добрый вечер. Поскольку стоит автозапуск, я так понимаю, установлена нештатная сигнализация? Для начала попробуйте её временно отключить и завести автомобиль. Также, если проблема началась после замены акб, попробуйте все же подключить вагком и ещё раз почитать ошибки. Мультибрендовый сканер может видеть не все.
И подскажите, как именно не заводится? Стартер не крутит? Или крутит, но не схватывает?
Mazda 3